La historia es el final del trayecto de Ezio, quien trás convertirse en asesino en Assasin’s Creed II y convertirse en líder de los mismos en Assasin’s Creed: Brotherhood, aún tiene asuntos personales que resolver. Con canas en la barba y arrugas en la cara emprende un viaje en 1500 a Constantinopla con la finalidad de seguir los pasos de su mentor Altair (protagonista del primer número de la franquicia).
Aquí pueden ver el trailer presentado en el E3 y un video sobre el gameplay y las innovaciones que tendrá el videojuego.