W małej, zubożałej wiosce Tison w Imperium Parthewii, przychodzi na świat chłopiec o imieniu Sindbad, syn byłego żołnierza Badra i jego dobrej żony Esry. Jego narodziny wywołują potężny impuls w rukh – mistycznej energii świata – co dla tych, którzy posiedli największą magiczną wiedzę, jest jasnym znakiem: oto narodził się „Dziecko Przeznaczenia”. Mimo że kraj boryka się z niestabilnością gospodarczą i skutkami wojen, Sindbad wiedzie radosne życie – aż do czasu, gdy przybycie nieznajomego burzy jego spokój, a wkrótce potem spada na niego tragedia.
Lata później na całym świecie zaczynają wyrastać tajemnicze budowle zwane „lochami” (dungeons). Plotki o ukrytych w nich wielkich mocach i skarbach przyciągają poszukiwaczy przygód i armie, jednak jak dotąd nikt nie zdołał z nich powrócić. Sindbad, obecnie 14-letni, wyrósł na czarującego i utalentowanego chłopca. Zainspirowany wydarzeniami z dzieciństwa i słowami ojca, pragnie odkrywać świat poza swoją wioską. Jakby prowadzony przez los, spotyka zagadkowego podróżnika imieniem Yunan. Poruszony ambicjami chłopca, Yunan kieruje go do lochu, który – jak twierdzi – skrywa moc potrzebną do realizacji celów Sindbada: „moc króla”.
Magi: Sinbad no Bouken to epicka saga o młodości Sindbada, który podróżuje po świecie, szlifuje swoje umiejętności, zdobywa wpływy i gromadzi sojuszników, by ostatecznie zostać Wielkim Królem Siedmiu Mórz.
