Di Desa Tison yang kecil dan miskin di Kekaisaran Parthevia, seorang anak laki-laki, Sinbad, lahir dari mantan tentara Badr yang letih dan istrinya yang baik hati Esra. Kelahirannya menciptakan gelombang cahaya di seluruh rukh, sebuah deklarasi singularitas bagi mereka yang berdiri di puncak kekuatan magis: "Anak Takdir" ada di sini. Meskipun negaranya diganggu oleh ketidakstabilan ekonomi dan dampak perang, Sinbad menjalani kehidupan yang ceria-sampai kedatangan orang asing menghancurkan dunianya yang damai, dan tragedi segera menimpanya. Magi: Adventure of Sinbad | マギ シンドバッドの冒険

Bertahun-tahun kemudian, bangunan misterius yang disebut "ruang bawah tanah" telah didirikan di seluruh dunia. Dikabarkan memiliki kekuatan dan harta yang besar, dungeon ini menarik minat para petualang dan tentara; meskipun sampai hari ini, tidak ada yang kembali darinya. Sinbad, sekarang berusia 14 tahun, telah tumbuh menjadi anak laki-laki yang menawan dan berbakat. Terinspirasi oleh peristiwa mengejutkan masa kecilnya dan oleh kata-kata ayahnya, dia ingin mulai menjelajahi dunia di luar desanya. Seolah diatur oleh takdir, Sinbad bertemu dengan seorang musafir misterius bernama Yunan. Tergerak oleh cerita dan ambisi Sinbad, Yunan mengarahkannya ke penjara bawah tanah yang menurutnya memiliki kekuatan yang dibutuhkan Sinbad untuk mencapai tujuannya-"kekuatan seorang raja".