تحكي قصة الفلم عن البحار الشهير سندباد من قصص ألف ليلة و ليلة
و الذي يحلم بالترحال إلى عالم مجهول، سندباد مع حيوانه القرد ميمي
يُصادفان سناء و التي تمتطي حصانًا خشبيًا طائرًا.