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