Es herrscht tiefster Winter in dem kleinen Badeort Eerie-on-Sea. Die Zuckerwatte-Stände am Pier sind von Nebelschwaden verdrängt und ein bedrohlicher Sturm tobt durch die Gassen. Ein Wetter, um es sich am warmen Ofen gemütlich zu machen, denkt Herbie Lemon, der 12-jährige Sachenfinder im Grand Nautilus Hotels. Doch dann findet eine geheimnisvolle Flaschenpost den Weg in sein Fundbüro. Gemeinsam mit seiner besten Freundin Violet, die in der fantastischen Bücherapotheke lebt, macht er sich auf die Suche nach dem wahren Besitzer. Und die führt sie bis auf den kalten, dunklen Grund des Meeres, wo Gargantis, der sagenumwobene Sturmfisch, lauert ...