W świecie pełnym magicznych labiryntów, znanych jako lochy, młody Sinbad marzy o zostaniu wielkim podróżnikiem i władcą, który odmieni losy świata. Obdarzony niezwykłą odwagą i charyzmą, pragnie zgłębić sekrety tajemniczych miejsc, zdobyć potężne artefakty oraz sprzymierzyć się z potężnymi dżinami. Jego podróż pełna jest przygód, nowych przyjaźni, ale również niebezpieczeństw, gdyż wielkie moce i polityczne intrygi nieustannie towarzyszą młodemu odkrywcy. Sinbad zmierzy się z własnym przeznaczeniem, podejmując decyzje, które wpłyną nie tylko na jego życie, lecz także na losy całych narodów.
„Magi: Sinbad no Bouken” to historia pełna humoru, ekscytujących przygód i epickich pojedynków, która ukazuje początki jednej z najważniejszych postaci uniwersum Magi.