„Magi: Sinbad no Bouken (TV)” to opowieść o chłopcu o imieniu Sinbad, urodzonym w biednej wiosce Tison w Parthevia Empire. Jego narodziny wywołały olśniewający skok w ruchu, co zapowiadało wyjątkowość dla tych, którzy stoją na szczycie magicznej mocy. Młody Sinbad wyrusza w podróż do tajemniczych budowli zwanych „lochami”, które rzekomo kryją wielką moc i skarby. Kierowany do jednego z nich przez tajemniczego podróżnika Yunana, Sinbad pragnie zdobyć potrzebną moc do osiągnięcia swoich celów – „moc króla”. W „Magi: Sinbad no Bouken”, obserwujemy, jak Sinbad rozwija swoje umiejętności, wpływy, zbiera sojuszników i zdobywa moc, by stać się Wielkim Królem Siedmiu Mórz.