La storia riprende da dove si era concluso Assassin's Creed II: Ezio Auditore fugge dal Vaticano con lo zio Mario, subito dopo aver sconfitto Rodrigo Borgia ed essere entrato nella cripta, dove Minerva attraverso di lui invia un messaggio a Desmond Miles, esortandolo a trovare tutti i Templi con i Frutti dell'Eden prima del 21 dicembre 2012.