Die Story spielt sich im 15. Jahrhundert in Italien ab. Genauer in Venedig und… der Hauptcharakter heist Ezio und ist vom Aussehen her personalisierbar. Der Spielverlauf ist nicht mehr so linear wie beim ersten Teil von Assassin’s Creed, was dem Spieler mehr Entscheidungsfreiraum lässt.