Sindbad und seine Freunde sind abermals mit einem Schiff auf Reisen. Plötzlich werden sie an Bord gefesselt und der Kapitän erklärt ihnen, dass er sie als Sklaven verkaufen will. Doch auf einmal wird das Schiff von einem Riesengoldfisch angegriffen. Sindbad und seine Freunde können zum Glück mit dem Beiboot entkommen. Auf der Flucht treffen sie Sindbads Freundin, die Meerjungfrau. Sie berichtet, dass der Goldfisch alle Meerjungfrauen aus dem Meer vertreiben will. Sindbad muss sich daraufhin schnell eine List überlegen, mit der er die Meerjungfrauen vor dem Riesengoldfisch retten kann.