Veedioter! lar spilleren oppleve fire klassiske episoder av Ren & Stimpy Show. Den ene er episoden, "The Boy Who Cried Rat", der spilleren tar kontroll over Ren, som er kledd som en mus, der han må nå enden av et hus mens han unngår hindringer og fiender samt Stimpy. Mot slutten av dette stadiet må spilleren reise gjennom Stimpys munn for å fullføre etappen ved å unngå ulike fallgruver og hindringer. Den andre episoden er "In the Army" hvor spilleren igjen tar kontroll over Ren mens de reiser gjennom en hærbase, slår mot fiender inkludert soldater, unngår forskjellige fallgruver og bruker forskjellige gjenstander spredt utover scenen for å komme seg videre. Den tredje episoden er "Stimpy's Invention", der spilleren tar kontroll over Stimpy da de må unnslippe et dement laboratorium ved å unngå fallgruver og fiender og samle gjenstander for å fullføre "Happy Helmet" og bruke den på Ren for å fullføre scenen. Det siste stadiet er "Marooned" hvor spilleren tar kontroll over Stimpy og blir svelget av et gigantisk romvesen og må unngå ulike fiender når det faller ned i strupen på det gigantiske romvesenet. Når Stimpy lander i magen, må spilleren komme seg til slutten av nivået, angripe fiender og unngå syregroper for å nå slutten av etappen. Det er også power-ups for hvert trinn, inkludert helseikoner og drevne toast-ikoner som vil gi spilleren en kort stund med uovervinnelighet. Spillet inneholder også stemmetalentet til Billy West.