Začína šestnáste storočie. Templári na čele s rodom Borgiovcov boli síce navonok porazení, ale napriek tomu sa stále nevzdávajú šance získať opäť moc. Prostriedkom by sa mala stať tajomná knižnica zapečatená kedysi dávnym asasínskym Strážcom Altairom Ibn-La'Ahádom v sýrskej pevnosti Masyaf. Tú templári ovládajú a ich cieľ je jediný – knižnicu odpečatiť a dostať sa k Altairovmu odkazu. Cestu k nemu dláždi zisk niekoľkých kníh, rozosiatych pred rokmi Niccolom Polom po rôznych miestach Konštantínopolu. Starnúci asasínsky Strážca Ezio Auditore cíti, že koniec života sa blíži, napriek tomu vie, že jeho úloha ešte nebola dokončená. Vydáva sa tak až do Byzancie, aby sám odhalil tajomstvo, ktoré by mohlo zmeniť nielen jeho vlastný náhľad na svet, ale aj celkovú rovnováhu síl v boji medzi večnými nepriateľmi – asasínmi a templármi. Uspeje, alebo jeho celoživotná snaha zostane nenaplnená?