Veediots! lets the player experience four classic episodes of the Ren & Stimpy Show.

One is the episode "The Boy Who Cried Rat", where the player takes control of Ren dressed as a mouse and has to reach the end of a house while avoiding obstacles and enemies as well as Stimpy. Towards the end of this stage, the player must travel through Stimpy's mouth in order to complete the stage by avoiding various pitfalls and obstacles.

The second episode is "In the Army" where once again the player takes control of Ren as they travel through an army base, punch at enemies including soldiers, avoid various pitfalls and use various objects scattered throughout the stage in order to advance.

The third episode is "Stimpy's Invention", where the player takes control of Stimpy as they must escape a demented laboratory by avoiding pitfalls and enemies while collecting items to assemble the "Happy Helmet" and use it on Ren in order to complete the stage.

The final stage is "Marooned", where the player takes control of Stimpy as he's swallowed by a giant alien. They must avoid various enemies as they fall down the throat until they land in the stomach. Then the player must make it to the end of the level, attacking enemies and avoiding pits of acid in order to reach the end of the stage.

There are also power-ups for each stage including health icons and powered toast icons that will give the player a brief stint of invincibility. The game also features the voice talent of Billy West.