Willy was invited to help investigate strange goings on - several ships had been attacked by what seemed to be a sea monster. Willy, Romy, Rigadon and Tico went, although soon the ship they were on was invaded and they, alongside Ned the harpoonist (very like Hans from the previous story) and another Professor, were kidnapped by the mysterious Captain Nemo. After having adventures under the sea, they finally escaped
Uusi uskomaton Willy Fog-seikkailu alkaa Lontoosta vuonna 1871, kun mereltä kuullaan outoja uutisia. Salaperäinen merihirviö on upottanut useita laivoja. Mielipiteet hirviöstä jakaantuvat. Eräät asiantuntijat sanovat sen olevan jättiläissarvivalaan, toiset uskovat sen olevan jotain vielä pahempaa, mutta kukaan ei tiedä varmasti.
Amerikan hallitus kutsuu Willy Fogin apuun, koska hän on ainoa henkilö, joka pystyy ratkaisemaan tällaisen mysteerion ja uhmaamaan merihirviötä. Willy Fog ei usko minkään eläimen olevan vastuussa näistä hyökkäyksistä, mutta hän aikoo ottaa selvän asiasta.
