Espagne, années 80 : le pays est meurtri quotidiennement par les attentats de l'ETA, mouvement séparatiste basque, auxquels répond la violence du GAL, Groupe Antiterroriste de Libération. Manuel Mallo et Marta Castillo, journalistes d'un quotidien national, sont contactés par une taupe qui dit pouvoir leur amener la preuve des liens unissant le GAL à de hauts responsables du gouvernement espagnol. De quoi provoquer le scandale du siècle, à condition d'être prêt à risquer sa vie pour l'info...

Les diclonius sont des humains mutants possédant des cornes desquelles ils tirent un pouvoir télékinétique représenté par des vecteurs (des bras fantômes s'étirant depuis leur épine dorsale, munis d'une force dévastatrice). En raison de cela ils sont maintenus en captivité dans un laboratoire de haute sécurité pour y être étudiés.
Lucy, une diclonius, arrive à s'échapper du laboratoire en massacrant les gardes avant d'être touchée à la tête par un sniper, ce qui la précipite dans l'océan. Le lendemain elle se réveille sur une plage et est secourue par un jeune garçon nommé Kôta et sa cousine Yuka, cependant elle à perdu la mémoire. Kôta et Yuka lui donnent un nom : Nyu (le seul mot qu'elle semble capable de prononcer), et décident de l'héberger chez Kôta.
Mais suite à l'évasion de Lucy/Nyu au laboratoire, l'Unité d'Assaut Spécial a reçu l'ordre de l'éliminer.

Oscar, un jeune poisson bavard et affabulateur, assiste accidentellement à la mort d'un dangereux requin. Il profite de la situation pour se faire passer pour un grand chasseur de squales. Mais il ignore que le requin en question était le fils de Don Lino, le chef des requins-gangsters...