Lucinda la raie manta, Méla la tortue verte, Paulo le crabe décorateur, Rosine l'hippocampe, Greg le poisson-cocher et Toni le poisson-chirurgien sont les six membres du club des NCE (Nageoires et carapaces extraordinaires). Futés, intrépides et débrouillards, ils n'hésitent jamais à allier leurs forces afin de protéger la Grande Barrière de corail australienne où ils sont nés. La faune et la flore de cette dernière sont ici dangereusement menacés par le poison qui s'échappe d'une épave de sous-marin de guerre depuis que la rouille a percé sa carcasse. Comme si ce n'était pas assez, un immense courant de plastique se dirige également vers leur petit paradis. Effarés, les jeunes enquêteurs se mettent en quête d'un sage dugong en espérant qu'il les aidera à trouver une solution à ces terribles maux...