Sinbad: Soratobu Hime to Himitsu no Shima  

Sindbad: The Flying Princess and the Secret Island, シンドバッド 空とぶ姫と秘密の島, Die Abenteuer des jungen Sinbad – Movie 1: Die Prinzessin auf dem fliegenden Pferd

In essence, Sinbad has a dream about traveling to a new place with his companion Mimi. They come across Sana on her magical flying steed. However, the direction of the wind changes unexpectedly.