L'histoire est centrée autour de Giovanni Auditore da Firenze (le père d'Ezio, héros d'Assassin's Creed II). Elle se déroule également avant les évènements du jeu. Giovanni est un Assassin vivant en Italie pendant la Renaissance (XVème siècle).