Sinbad, seorang anak yang kelak akan menjadi Raja Tujuh Lautan kini telah lahir. Kelahiran Sinbad di tandakan dengan banyaknya bintang yang jatuh dan membuat para tetua percaya bahwa Sinbad memiliki kekuatan yang menakjubkan.
Sinbad lahir dari seorang ayah yang merupakan mantan Prajurit Perang dan ibu bernama Esra. Kehidupan keluarganya berjalan cukup biasa hingga suatu hari Sinbad mengikuti ayahnya menangkap ikan di lautan.
Sayangnya, di tengah lauh terjadi badai petir ayahnya meminta ia untuk menghindari badai tersebut. Dua tahun berlalu, Sinbad bertemu dengan seseorang yang tengah di kejar oleh pengawal Kerajaan. Sayangnya, orang yang diselamatkan oleh Sinbad merupakan mata-mata kerajaan. Kini, kehidupannya telah berubah drastis setelah pertemuannya dengan sang mata-mata.
Tonton juga kelanjutannya, Magi: The Labyrinth of Magic.