Belum lama ini, struktur misterius yang disebut Dungeon mulai bermunculan di seluruh dunia. Tidak ada yang tahu apa itu atau bagaimana mereka ada, tetapi para petualang dan tentara di seluruh dunia langsung tertarik pada mereka. Ribuan orang berangkat untuk menjelajahi Dungeon, tetapi sejauh ini, tidak ada satu orang pun yang kembali.
Di sebuah pelabuhan Parthevian, seorang anak laki-laki akan membuat namanya terkenal. Sinbad berhati baik, kuat, dan mendambakan petualangan. Perbuatan baik membawanya bertemu dengan Yunan, seorang pengelana misterius yang jauh lebih kuat dari kepribadiannya yang sembrono. Yunan menginstruksikan Sinbad untuk mencapai "kekuatan raja" dan mengubah dunia—dengan menaklukkan Dungeon. Anak laki-laki yang bersemangat itu segera menerima, memulai petualangan besar yang sangat ia dambakan.
Berlatar 15 tahun sebelum peristiwa seri aslinya, Magi: Sinbad no Bouken mengisahkan masa muda Sinbad sebagai penakluk Dungeon. Sepanjang jalan, calon petualang dan pedagang ini harus menghadapi banyak rintangan, tetapi apa pun mungkin terjadi dengan kekuatan seorang raja.
Wah, petualangan Sinbad muda menaklukkan Dungeon terdengar seru banget, semoga dia berhasil yaa~ (≧◡≦) ♡