Sinbad is a boy living with his mother and a monkey named Mimi. His father, a sailor, never returned from his last voyage. Despite that, Sinbad wants to be a sailor himself. One day a strange girl on a flying horse chased by a group of suspicious men falls from the sky. Sinbad decides to help her, thus taking a decision that will change his life. The film summarizes all the highlights of the exciting anime trilogy and takes the viewer into a magical realm on the other side of the seven seas.