Mafiamedlem Don Garcia har kidnappet Melody, datteren til eieren av Rose Restaurant. Rocky Rodent samtykker i å redde henne i bytte mot et alt-du-kan-spise-måltid. For å finne Melody, må Rocky Rodent fullføre en rekke raske, siderullende plattformspillnivåer. Selv om han også kan beseire fiender ved å hoppe på dem, er hans viktigste våpen fire forskjellige frisyrer: Den første frisyren hans lar ham spidd og kaste fiendene sine, ødelegge porøse blokker samt klamre seg til og hoppe opp på visse avsatser. En mohawk kan kastes mot fiender som en boomerang eller kastes inn i visse vegger, hvorfra den fungerer som trampoline. Fletter kan brukes som en gripekrok og en korketrekker-lignende hårklipp lar ham sprette på hodet for å hoppe høyere enn normalt. Når Rocky blir angrepet av en fiende, mister han sin nåværende hårklipp. Hvis han blir angrepet mens han ikke har på seg noen spesiell hårklipp, mister han et liv.