Em um belo dia, Pateta e Max saem para pescar. No meio da pescaria, vêem seu vizinho Bafo-de-Onça e seu filho B.J (Bafo Júnior) sendo sequestrados por um navio pirata. Então Pateta e Max seguem o navio pirata, que chega numa ilha (Spoonerville Island). O objetivo da dupla é achar o navio pirata em que Bafo-de-Onça e B.J estão, e então resgatá-los. O jogo é composto de 5 fases: uma praia, uma vila sendo atacada, um castelo assombrado, um vale montanhoso e o navio pirata do capitão Keelhaul Pete.
