В скромной, трудной деревушке Тисон в пределах Империи Парфевиа появляется ребёнок по имени Синбад, вступающий в мир измученного ветерана Бадра и его нежной супруги Эсры. Его рождение разжигает светящую волну по всему руху, провозглашая тем, кто находится на вершине арканной мощи, что "Ребенок Судьбы" проявился. Хотя его родина страдает от финансовых потрясений и оставшихся следов войны, Синбад наслаждается яркой жизнью — пока неизвестный путешественник не разрушает его спокойствие, и скорое печаль следует.
Десятилетия спустя по всему миру появились загадочные сооружения, известные как "подземелья". Говорят, что они хранят огромную силу и богатства, привлекая как искателей приключений, так и военные силы; однако никто из них не вернулся. Теперь ему четырнадцать лет, Синбад превратился в живого и одарённого молодёжи. Подтолкнутый травматическими событиями прошлого и советами отца, он жаждет выйти за пределы своей деревни. Как будто судьба вмешалась, Синбад встречает загадочного странника по имени Юнан. Привлечённый рассказом и стремлениями Синбада, Юнан направляет его к подземелью, которое по его словам содержит силу, необходимую для осуществления его амбиций — "королевскую мощь".
Маги: Sinbad no Bouken повествует о великом путешествии формирующих лет Синбада, пока он странствует по миру, оттачивая свои способности и влияние, одновременно собирая союзников и мощь, чтобы вознестись к званию Верховного Короля Семи Морей.
