I den beskjedne byen Eerie-on-Sea, der vinteren har gjort sitt inntog med tett tåke og saltvann som sildrer nedover vinduene på Grand Nautilus Hotel, møter vi unge Herbert Lemon. Han har en spesiell tittel som Lost-and-Founder for hotellet, men denne vinterdagen blir han overrasket av et uventet besøk fra den modige jenta Violet Parma. Violet, som mistet foreldrene sine på hotellet som baby, er overbevist om at Herbert er den eneste som kan hjelpe henne med å finne dem. Men det er ikke bare en enkel søken, for hun er på flukt fra en merkelig mann med krokhånd. Samtidig truer byens legende om Malamanderen – et halv-fisk, halv-menneske monster hvis egg angivelig kan oppfylle drømmer. I denne fortryllende fortellingen avsløres byens innbyggere, både de med gode intensjoner og de med mer skumle motiver, som hemmelige monsterjegere. Klarer Herbert og Violet å unngå farene som lurer, og avdekke hva som skjedde med Violets familie?