Belum lama berselang, struktur misterius yang disebut Dungeons mulai muncul di seluruh dunia. Tidak ada yang tahu siapa mereka atau bagaimana mereka muncul, tetapi petualang dan tentara di seluruh dunia langsung tertarik pada mereka. Ribuan berangkat untuk menjelajahi Dungeons, tapi sejauh ini, tidak ada satu orang pun yang kembali. Di pelabuhan Parthevian, seorang anak lelaki akan membuat nama untuk dirinya sendiri. Sinbad adalah petualangan yang baik, kuat, dan mengidam. Suatu jenis perbuatan mengarah ke pertemuannya dengan Yunan, seorang musafir misterius yang jauh lebih kuat daripada kepribadian remehnya. Yunan menginstruksikan Sinbad untuk mencapai “kekuatan raja” dan mengubah dunia — dengan menaklukkan Dungeon. Bocah yang bersemangat siap menerima, berangkat pada petualangan besar yang sangat diinginkannya. Berlangsung 15 tahun sebelum peristiwa seri aslinya, Magi: Sinbad no Bouken mencatat kronik pemuda Sinbad sebagai penakluk Dungeon. Sepanjang jalan, petualang dan pedagang pemula harus menghadapi banyak kendala, tetapi segala sesuatu mungkin terjadi dengan kekuatan seorang raja. [Ditulis oleh Animasu Menulis Ulang]