Emma Swan is premiejager van beroep, en kan mensen opsporen die liever niet gevonden willen worden. Zelf wordt ze op haar 28ste verjaardag gevonden door een 10-jarige jongetje die zegt haar zoon te zijn. Hij zegt in een dorp, Storybrooke, te wonen waar alle sprookjesfiguren door de boze heks (zijn stiefmoeder) zijn verbannen en dat Emma de enige is die deze vloek ongedaan kan maken. Alle bewoners uit Storybrooke lijden door de spreuk aan geheugenverlies en weten niet welk sprookjesfiguur ze eigenlijk zijn.

Imogene Scott, een rusteloze jonge vrouw, ontdekt dat ze de hoofdverdachte wordt in een mysterie in een afgesloten kamer aan boord van een rijkelijk gerestaureerde cruiseschip. Elke verwende gast en uitgeput bemanningslid is een verdachte, waardoor Imogene gedwongen wordt samen te werken met een man die ze verafschuwt: Rufus Cotesworth, 's werelds bekendste detective. Ze zullen elkaar nodig om de mysteries op te lossen die zich blijven opstapelen aan boord van de SS Varuna.