Son histoire se situe, dans la chronologie de la série, entre les épisodes IV et V. On y retrouve Chewbacca, Han Solo et Luke Skywalker, joués par les acteurs des films. C'est également la première apparition de Boba Fett (du moins, avant que l'épisode IV ne le réintègre depuis sa réédition de 1997).
L'inspecteur Win Garano travaille depuis plusieurs années auprès du procureur du Massachusetts. Un jour, il est sollicité par Monique Lamont. Cette femme aussi séduisante que redoutable lui annonce son intention de se présenter au poste de gouverneur. Son programme politique est simple : elle veut promouvoir un nouvel outil de lutte contre le crime, baptisé «Tolérance zéro». Ce matériel dernier cri serait capable, selon elle, d'élucider n'importe quel crime. Il s'agit en fait d'une machine de pointe en matière d'analyse ADN. Très sûre d'elle, Lamont décide de rouvrir une enquête sur un meurtre commis vingt ans plus tôt...
L'histoire commence avec une vieille grand-mère racontant à ses deux petites-filles l'histoire de la petite sirène. Malgré leur jeune âge, les filles ne croient pas à l'histoire, jusqu'à ce que leur grand-mère leur raconte une histoire. Il y a de nombreuses années, un jeune journaliste du nom de Cam Harrison qui n'avait pas réussi à gagner sa vie part à la recherche d'une bonne histoire en compagnie de sa plus jeune sœur, Elle. Là, ils vont au cirque et rencontrent une belle sirène piégée dans un réservoir de verre. Ils sont encore plus surpris quand la sirène apparaît devant eux comme une jeune femme avec des jambes. Le duo apprend vite d'une prophétie à propos d'une petite fille née sur terre, bénie du coeur d'une sirène. Avec cette prophétie venue à la vie dans Elle, ils sont de plus enchevêtrés dans un complot sinistre d'un sorcier qui souhaite garder l'âme de la sirène et la convertir au pouvoir.