Ren & Stimpy Show: Veediots follows Commander Ren Hoek and Cadet Stimpy as they embark on a mission through the galaxy. The story begins when Ren goes to cook hot dogs on the engines, and Stimpy accidentally cuts his lifeline, leading to an adventure to rescue him.
The gameplay involves four levels where you alternate between playing as Ren or Stimpy. Your goal is to jump across large gaps while avoiding hazards such as bouncing objects, shooting projectiles, falling hazards, and monsters. You can collect powdered toast to heal your character. Throughout the game, you may encounter TV sets that allow you to watch a show and gain invincibility if you call it correctly. Stimpy has the ability to vomit a projectile furball, while Ren can only slap his foes.