Fred est assis sur un rocher et regarde la mer quand il aperçoit une étoile de mer qui s'approche. L'étoile l'invite à participer à une fête au Stromboli avec tous ceux qui peuplent la mer Méditerranée. En y participant, il va aider à soigner le volcan qui est malade et risque d'exploser! Sur place, un crabe fantôme lui raconte l'étrange histoire du poisson à l'origine de tous les êtres vivants sur terre : la princesse de Médina.