Die Nilpferde Alois, Else und Frankie sind mit dem Storch Benno auf ihrer Reise vom Nil nach Bergenhusen inzwischen im Mittelmeer. Sie treffen einen schwer verletzten Delphin, der nur durch Bennos Unverfrorenheit, Hilfe auf einem Kreuzfahrtschiff zu suchen, gerettet wird.