Юный Синдбад живёт со своей матерью и обезьянкой по имени Мими. Его отец, моряк, так и не вернулся из своего последнего плавания. Но невзирая на это, Синдбад сам хочет быть моряком.
Однажды с неба падает странная девочка на летающей лошади, преследуемая группой подозрительных людей. Синдбад решает помочь ей, принимая таким образом решение, которое изменит его жизнь.