"Assassin’s Creed II" on avoimeen pelimaailmaan perustuva peli, eli pelaaja voi vapaasti tutkia maailmaa tarinatehtävien rinnalla ja pelin läpäisemisen jälkeen. Kehittäjä Patrice Désilets kertoi E3-messuilla peliin kehitettävän lähes 200 tehtävää, sisältäen ainakin 100 sivutehtävää.