Portant toujours une attention particulière sur la liberté d'action, Ubisoft Montréal laissera au joueur le choix de l'ordre des missions. De nouveaux éléments viendront se greffer à la base du premier épisode, notamment la tant attendue compétence de nager, voire même de vol (via des prototypes d'époque). La vie au sein des villes sera également plus enrichie, permettant au joueur de mieux se mêler à la foule pour tromper les gardes. Qui plus est, de nouvelles opportunités d'interaction avec les gens seront possibles, notamment avec des marchands de potions ou de poison.
Assassin's Creed II sera commercialisé en Europe à compter du 20 novembre 2009, sur PC, Xbox 360 et PlayStation 3.