Kong Neptun er hersker over havet. Han bor i et praktfullt slott sammen med sin vakre kone dronning Amfitrite. Han ønsker å gi henne noen sjeldne perler, og for å finne dem må han dra langt avgårde til Det svarte hav. Kong Neptun tar med seg to sverdfisker som er tjenerne hans, og på reisen til Det svarte hav har de mange spennende opplevelser. De treffer blant annet den morsomme blekkspruten Octopus, skumle sjødyr og etterhvert kong Neptuns største fiende, Felix.