در دهکده کوچک و فقیرانه تیسون در امپراتوری پارتویا، پسری به نام سندباد از سرباز سابق خسته بدر و همسر مهربانش اسرا متولد می شود. تولد او موجی درخشان در سرتاسر رخ ایجاد می‌کند، برای کسانی که در اوج قدرت جادویی ایستاده‌اند، اعلان تکینگی است: «فرزند سرنوشت» اینجاست. سندباد علیرغم اینکه کشورش گرفتار بی ثباتی اقتصادی و عواقب جنگ است، زندگی شادی دارد - تا اینکه ورود غریبه ای دنیای آرام او را در هم می شکند و به زودی فاجعه ای برای او رخ می دهد.
سال ها بعد، بناهای مرموز به نام "دنگ" در سراسر جهان ساخته شده است. شایعه شده است که این سیاه چال ها حاوی قدرت و گنجینه های بزرگی هستند، اما علاقه ماجراجویان و ارتش ها را برانگیخت. گرچه تا امروز هیچکس از آن برنگشته است. سندباد که اکنون 14 سال دارد به پسر جوانی جذاب و با استعداد تبدیل شده است. او با الهام از وقایع تکان دهنده دوران کودکی خود و از سخنان پدرش، مشتاق است تا شروع به کاوش در جهان فراتر از روستای خود کند. سندباد که گویی توسط سرنوشت سازماندهی شده است، با مسافری مرموز به نام یونان ملاقات می کند. یونان که با داستان و جاه طلبی های سندباد تحریک شده است، او را به سیاهچالی هدایت می کند که به ادعای او دارای قدرتی است که سندباد برای رسیدن به اهدافش نیاز دارد - "قدرت یک پادشاه".
Magi: Sinbad no Bouken حماسه حماسی زندگی اولیه سندباد را در حالی که در جهان سفر می کند، مهارت و نفوذ خود را تقویت می کند، در حالی که متحدان و قدرت را برای تبدیل شدن به پادشاه عالی هفت دریا جمع می کند.
