Игра является сюжетным приквелом Valhalla, и описывает историю Басима ибн Исхака, одного из ключевых персонажей игры. Действия происходят в Багдаде в 861 году[комм. 1], за 12 лет до событий Valhalla, и посвящены молодости Басима и его становлению в качестве мастера в Братстве ассасинов, которые борются за мир и свободу против Ордена тамплиеров, стремящихся к миру через контроль[комм. 2].