Criminal cat gang Los Gatos Bandidos has kidnapped all of Speedy Gonzales's mouse friends and hidden them in various parts of the Cat-Badlands country. Locations include Sleepy Rock, Surely Wood, Fiesta City, Ancient Keep, Snowy Cabins, Galactical Galaxies and Ye Olde Bounty. You must help the fastest mouse in all of Mexico retrieve his buddies from the felonious felines.

You begin each level with a certain number of mice to find. It is not necessary to find every single mouse, but doing so will net you bonus points and extra continues. As you run, jump, kick and search your way through each of the seven levels of play, you must avoid traps and fight bad guys, including end-of-level bosses and archenemies from the cartoon show such as Sylvestor and Robocat. At various points in the game, switches and buttons must be activated to open doors and turn off lasers.

To help you make it through the game, can use mousetraps and other objects to bounce yourself in the air and boots to give you an extra burst of speed. You'll also fly while hanging on to ziplines and after launching yourself from cannons. Pick ups include: cheese, which gives you extra points and bonus lives; magic shoes, which make you run faster; 1-ups, which give you extra lives; hearts, which give you extra energy; clocks, which give you extra time; and Tabasco sauce, which enables you to breathe fire on the Los Gatos Banditos.

You begin this game with three lives and three continues. After you beat a level, you can repeat it as often as you like.