Ezio reist in dem neuesten Teil von Assassin's Creed nach Konstantinopel und in das Heilige Land, um einen Sinn in seinem Leben zu finden. Dabei besucht er auch die Burg Maysaf, bekannt aus dem ersten Assassin's Creed. Dieser Abschnitt sollte aber eigentlich nicht in Revelations vorkommen, sondern in Lost Legacy, dem 3DS-Ableger der Serie. Dieser wurde nun aber gecancelt und die Story wird in den neuesten Multiplattform-Titel integriert.
Eigentlich sollte für den Nintendo 3DS ein Ableger der berühmten Assassin's-Creed-Reihe erscheinen. Lost Legacy sollte die Geschichte von Ezio erzählen, wie er nach Masyaf reist und die Länder um die Assassinen-Burg erkundet. Allerdings ist dieser Story-Teil auch in dem neuen Revelations vorhanden. Der Grund ist relativ einfach: Ubisoft hat die Produktion der 3DS-Version eingestellt und verwendet die Handlung nun in dem neuen Meuchelmörder-Abenteuer für PC und Konsolen. Story-Autor Darby McDevitt äußerte sich zu diesem Thema:
"Sie haben vielleicht von diesem Spiel namens Lost Legacy für 3DS gehört. Es wurde angekündigt, ist dann aber irgendwie in diese Idee übergegangen. […]. Die Handlung die wir damals für Lost Legacy angekündigt hatten war, dass Ezio nach Masyaf geht und das Gelobte Land erforscht".