Battletoads

Battletoads for the Game Boy (not to be confused with Battletoads in Ragnarok's World, which is a port of the NES game) is the second game in the Battletoads series.

While partying on Lost Vega, a deep-space leisure station, the three Battletoads - Zitz, Rash and Pimple, get pleasantly side-tracked by a Thallian Thorax Dancer. Unfortunately, the dancer isn't what she appears to be - and soon reveals herself as the evil Dark Queen!