Willy is een jonge jazzkat die de naam “The Rockin’ Kat” draagt. Zijn vriendin, Jill, werd ontvoerd door Mugsy, de lokale misdaadbaas.
In dit zijwaarts scrollende spel moet je Rockin’ Kat Willy helpen om zijn vriendin te redden in 7 fasen. Elke fase is een tv-programma dat via verschillende kanalen van een tv-toestel wordt uitgezonden, en je moet dus kiezen welk kanaal je wilt afspelen. Via de kanalen Willy het wordt naar verschillende themashows gestuurd, zoals westerse films, gangsterfilms, enz., evenals enkele bonuskanalen.
Willy kan rondlopen en springen, en draagt als wapen een veerlast Super Punch Gun, die hij op verschillende manieren kan gebruiken:
Klop zijn vijanden: door op A te drukken.
Voer hogere sprongen uit: door te springen (B) en naar beneden te drukken + A.
Spin Attack: door een richel (A) vast te pakken en te draaien met de d-pad.
Spin Jump: door een richel (A) vast te pakken, te draaien met de d-pad en te springen (B).
Catch and Trow: door A vast te houden, een voorwerp vast te pakken en A los te laten.
Hij kan ook hulpstukken kopen die zijn pistool meer zullen maken