Il s'agit du premier film d'une trilogie contant une version réarrangée de la légende de Sinbad.Sinbad est un adolescent vivant dans une petit ville portuaire. Il gagne sa vie en pêchant avec son ami Ali. Sa vie bascule le jour où il croise la route de Sana, une mystérieuse jeune fille chevauchant un cheval exceptionnel car, bien qu'il n'ait pas d'ailes, il est capable de voler. Mais il n'a pas vraiment le temps de faire sa connaissance car, poursuivit par un étrange groupuscule, la jeune fille s'enfuit aussitôt.