Belum lama ini, bangunan misterius yang disebut Dungeon mulai bermunculan di seluruh dunia. Tidak ada yang tahu apa itu atau bagaimana mereka muncul, tapi para petualang dan tentara di seluruh dunia langsung tertarik pada mereka. Ribuan orang berangkat menjelajahi Dungeon, tetapi sejauh ini, belum ada satu orang pun yang kembali.
Di pelabuhan Parthevian, seorang anak laki-laki akan membuat namanya terkenal. Sinbad adalah orang yang baik hati, kuat, dan mendambakan petualangan. Sebuah perbuatan baik mengarah pada pertemuannya dengan Yunan, seorang musafir misterius yang jauh lebih kuat daripada kepribadiannya yang sembrono. Yunan menginstruksikan Sinbad untuk mencapai "kekuatan raja" dan mengubah dunia—dengan menaklukkan Dungeon. Anak laki-laki yang bersemangat itu dengan mudah menerima, memulai petualangan besar yang sangat dia dambakan.
Berlangsung 15 tahun sebelum kejadian di seri aslinya, Magi: Sinbad no Bouken mengisahkan masa muda Sinbad sebagai penakluk Dungeon. Sepanjang jalan, petualang dan pedagang pemula harus menghadapi banyak rintangan, tetapi segala sesuatu mungkin terjadi dengan kekuatan seorang raja.
[Ditulis oleh MAL Penulisan Ulang]