Не так давно по всьому світу почали з'являтися таємничі структури, звані Данжонами. Ніхто не знає, що це таке і як вони з'явилися, але мандрівники та армії по всьому світу миттєво зацікавилися ними. Тисячі вирушили досліджувати Данжони, але досі жодна людина не повернулася.

У порту Партевії молодий хлопець збирається зробити собі ім'я. Сінбад добродушний, сильний і прагне пригод. Добра справа призводить до його зустрічі з Юнаном, загадковим мандрівником, який набагато сильніший, ніж його легковажна особистість може здатися. Юнан вказує Сінбаду здобути "силу короля" і змінити світ — завоювавши Данжон. Завзятий хлопець охоче погоджується, вирушаючи в грандіозну пригоду, якої так прагнув.

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