Filmde, Sinbad’ın hükümdarlığı ele geçirmeye çalışan baş nazır Kasım’la mücadelesi anlatılır. Baş nazır Kasım, hükümdar olmak ister. Kurduğu tuzaklarla hükümdarı tahttan indirtir. Ancak başa geçen yeni hükümdar ise baş nazır Kasım’la çalışmak istemez. Kasım’ı azlettirir. Kasım ise emelinden vazgeçmez ve yeni plânlar yapar. Önce dünyanın en büyük hazinesini bulmaya karar verir. Bu yüzden hazinenin yerini bilen Kafdağı Prensi’nin oğlu Gökçebay’ı kaçırır. Eski hükümdarın oğlu Şehzade Sinbad, Kasım’ın yaptıklarını öğrenir. Sinbad, arkadaşı Gökçebay’ı kurtararak Kasım’a engel olmaya çalışacaktır.