Не так давно по всему миру стали появляться загадочные сооружения, называемые Подземельями. Никто не знает, что это такое и как они появились, но искатели приключений и армии по всему миру мгновенно заинтересовались ими. Тысячи людей отправились исследовать Подземелья, но до сих пор ни один человек не вернулся.

В одном из портов Партевии молодой парень собирается сделать себе имя. Синдбад добродушен, силен и жаждет приключений. Добрый поступок приводит его к встрече с Юнаном, загадочным путешественником, который гораздо могущественнее, чем кажется на первый взгляд. Юнан поручает Синдбаду обрести "силу короля" и изменить мир, покорив Подземелье. Мальчик с готовностью соглашается и отправляется в грандиозное приключение, которого он так жаждал.

Действие сериала Magi: Sinbad no Bouken происходит за 15 лет до событий оригинального сериала и повествует о юности Синдбада как покорителя Подземелья. На этом пути начинающему искателю приключений и торговцу придется столкнуться с множеством препятствий, но с властью короля возможно все.