I Octopus seiler spillerene rundt på havet for å lete etter sjødyr, men de må passe seg for blekkspruten Store-Billy. Dersom spillerene blir oppdaget i nærheten av hans kjære Lille-Billy, kommer han og angriper skipet!