Nitro Punks - Might Heads (ou "Rocky Rodent") est le nom d'un chat punk qui vit ses aventures sur Super Nintendo. La fille du chef du restaurant, Rose, a été kidnappée par la mafia. En échange de toute la nourriture qu'il veut, Rocky Rodent accepte d'aller secourir la jeune fille. Dès qu'il utilise son spray pour les cheveux, sa coiffure lui permet d'éliminer ses ennemis et de passer certains obstacles. En revanche, lorsqu'un adversaire le touche, il perd immédiatement sa coiffure.