Когда на родной город Саладина, Дамаск, обрушивается вражеское нашествие, юный Саладин, несмотря на свой малый возраст, решает встать на защиту своих земляков. Он берет с собой своего лучшего друга Тарека, и они вместе отправляются на поле боя. Этот военный опыт оказал значительное влияние на его будущее: спустя десять лет Саладин становится легендарным героем и отправляется в далекие неизведанные земли в поисках новых приключений.

Храбрая девушка по имени Шахерезада должна помочь своему другу, принцу Кариму, восстановить справедливость и вернуть ему трон. Карим был свергнут своим коварным братом, который с помощью зловещих заклинаний превратил его в синего монстра. Шахерезада и ее верный спутник вынуждены покинуть Золотой Город, чтобы найти волшебное средство – Древо Жизни, которое может вернуть Кариму человеческий облик.

На своем пути они пересекают волшебные земли и загадочные острова, где встречают джинов, султанов и мифических существ. В ходе своих приключений Шахерезада и Карим сталкиваются с легендарными персонажами арабских сказок – Алладином, Синдбадом и Али-Бабой. Они также заводят дружбу с забавным джином по имени Халил, который сопровождает их в их нелегком путешествии и иногда дает ценные советы.