"The Cove" ist ein moderner, aber auch etwas trister Wohnblock, in dem sich die Nachbarn wo möglich aus dem Weg gehen, und damit die ideale Unterkunft für jemanden, der nicht auffallen oder nicht gefunden werden möchte. Eine Anonymität, die auch Mieter und Hausmeister Cleveland Heep (Paul Giamatti) sehr schätzt, denn es gibt da einen dunklen Fleck in seiner Vergangenheit...
Eines Nachts trifft Cleveland auf eine junge Frau namens Story (Bryce Dallas Howard), die sich in den Kanälen am Swimming-Pool häuslich eingerichtet hat, da auch sie nicht gefunden werden will. Story ist - wie sich bald herausstellt - kein Mensch, sondern ein "Narf", ein Fabelwesen, eine Nymphe, die aus einer langen Gutenacht-Geschichte in die Menschen-Welt geflohen ist.
Story möchte - ja: muss - in ihre Welt zurückkehren, aber das ist nicht so einfach: Zum einen sind da eine Reihe von Monstern, die eben dies verhindern wollen, zum anderen sind noch einige Codes zu knacken, bevor die Reise beginnen kann. Und das alles unter einigem Zeitdruck, denn die Rückkehr in die Welt der Gutenachtgeschichten ist keineswegs zu jedem beliebigen Zeitpunkt möglich, so wird die Zeit langsam knapp...
Story, die sowohl in die Zukunft sehen wie auch Menschen besondere Fähigkeiten verleihen kann, benötigt die Hilfe von Cleveland und seinen Nachbarn. Doch dazu müssen diese zunächst ihre eigenen Probleme angehen, sie müssen ihre Anomynität aufgeben und sich zusammenraufen. Und auch Cleveland muss zunächst mit seiner Vergangenheit ins Reine kommen, bevor er Story helfen und ihre Welt retten kann.