Sindbad to chłopiec mieszkający z matką i małpką o imieniu Mimi. Jego ojciec, marynarz, nigdy nie wrócił z ostatniej podróży. Mimo to Sindbad sam chce zostać marynarzem. Pewnego dnia z nieba spada dziwna dziewczyna na latającym koniu, ścigana przez grupę podejrzanych mężczyzn. Sindbad postanawia jej pomóc, podejmując tym samym decyzję, która odmieni jego życie. Film podsumowuje wszystkie najważniejsze wydarzenia ekscytującej trylogii anime i zabiera widza do magicznej krainy po drugiej stronie siedmiu mórz.