Rasmus Klump får et chok, da skibet Mary er forsvundet. De beslutter sig for at lede efter hende. Klump forslår at de bygger et nyt skib, således at de kan sejle ud for at finde Mary. De bygger en hjuldamper af en træstamme og sejler ud. De finder heldigvis hurtig Mary. En blæksprutte har passet på skibet og det ender med at blæksprutten får hjuldamperen som tak for hjælpen.