Недавно по всему миру начали появляться странные сооружения, известные как подземелья. Никто не знает, что это такое и откуда они возникли, но искатели приключений и армии по всему миру сразу заинтересовались. Тысячи отправились исследовать их, но пока никто не вернулся.
В порту Партевии молодой мальчик готов сделать себе имя. Синбад дружелюбен, силён и жаждет приключений. Добрый поступок приводит его к встрече с Юнаном, загадочным путешественником, чья сила далеко превосходит его беззаботный вид. Юнан поручает Синбаду завладеть "силой короля" и изменить мир, победив подземелье. Старательный мальчик с радостью принимает задание и отправляется в грандиозное приключение, которое он всегда искал.
Действие происходит за пятнадцать лет до оригинальной серии. "Маги: Синбад но Боукен" рассказывает о ранних днях Синбада как завоевателя подземелий. По пути юный искатель приключений и торговец столкнется со многими препятствиями, но всё возможно с силой короля.
