В центре повествования оказывается юный уличный вор по имени Басим, страдающий кошмарными видениями. Действие сюжетной линии происходит в девятом веке в Багдаде, столице Аббасидского халифата. Главный герой ищет ответы и справедливость. Юноша присоединяется к древней организации ассасинов и пытается противостоять таинственному Ордену Древних, стремящемуся поработить все человечество и лишить людей свободы воли. Чтобы помешать злодейским планам, новоиспеченному ассасину необходимо отыскать могущественные артефакты Предтеч.