Kaliyah, die abenteuerlustige Tochter Sindbad des Seefahrers, verkleidet sich als junger Mann, um im Bagdad des 8. Jahrhunderts die Welt auf eigene Faust zu entdecken. Auf ihren Reisen übersteht sie Schiffbrüche, überlistet magische Wesen wie den Vogel Rukh und einen tückischen Dschinn, und entkommt vielerlei anderen Gefahren wie einer menschenfressenden Riesin und Sklavenhändlern. Unterwegs rettet sie Prinz Yasin, der an ihrer Seite in Not und Abenteuern trotzt. Gemeinsam meistern sie zahlreiche Prüfungen, entkommen der Rache einer Diebesgilde und finden neue Freunde wie dem Kaufmann und Karawanenführer Omar al-Aziz. Ihre größte Herausforderung aber wird es, den Segen ihres berühmten Vaters zu erringen für ihr selbstbestimmtes Leben voller Abenteuer an der Seite des Prinzen, den sie liebt.