Edgar und Allan, die einäugigen Piraten-Zwillinge, werden von einer Oberpiratin, genannt die „Fliegende Holländerin“, tyrannisiert. Einmal im Jahr müssen sie einen Teil ihrer Beute, den Enterpreis, bei ihr abliefern. Da sie jedoch nie Beute machen, um den Enterpreis bezahlen zu können, sollen sie auf dem Schiff der Fliegenden Holländerin ein Jahr lang rudern. Von dieser Ruderstrafe wäre auch der Bordgorilla (der Schriftsteller Professor Lodengrün) betroffen. Die im Kielraum des Schiffes lebende Piratenratte Alex entwickelt nun mit Professor Lodengrün und mit der Funk-Möwe Gabriele einen Plan, um die drohende Katastrophe abzuwenden. Mit der Hilfe des Riesenkraken Quartz und mit einem verbotenen Lied, das die wahre Herkunft der Fliegenden Holländerin enthüllt (sie kommt aus Tirol), gelingt es ihnen, der Piratin das Handwerk zu legen und auf dem Schiff endlich Ruhe zu haben.