Действие Assassin's Creed Mirage разворачивается в городе Багдад, что сегодня является столицей Ирака. События начинаются в 861-м году, то бишь разработчики прописали сюжет таким образом, что все стартует за 12 лет до начала истории из Valhalla. Тем самым "Мираж" по факту можно назвать приквелом последней.
В основу истории легли похождения уже знакомого игрокам по "Вальгалле" Басима и его молодости: он мечтал вступить в Братство ассасинов, но ему отказывали в этом. Впрочем в какой-то момент случились определенные события, которые вынудили местное подразделение Братства передумать и забрать молодого и одаренного воришку к себе, чтобы он стал настоящим мастером и помог в непростой борьбе против Ордена тамплиеров.
