La Terra è sotto attacco da parte di una schiera di Brain Alieni... uh... Thingys! Gli esseri umani, schiacciati da laser, controllo mentale e piatti volanti lucenti, hanno fallito nel difendere il loro pianeta, lasciandolo facilmente nelle mani del Big Brain e del suo esercito di Brain Thingys. L'unica speranza rimasta per l'umanità sono tre Teenage Zombies, risorti da un cimitero sconvolto dall'invasione. Il trio di non-morti ignora le sue vittime umane abituali per concentrarsi sui pulsanti pink che vedono OVUNQUE — mentre viene attirato verso il pranzo supremo: IL BIG BRAIN! Il Big Brain ridirige presto le sue forze e risorse per affrontare i più grandi eroi della Terra: i Teenage Zombies! Teenage Zombies utilizza uno stile giocoso che mette in scena e parodia il genere Zombie, così come la fantascienza degli anni '50. Questo è presentato con un look da fumetto, con vignette stile comic book, nuvolette di dialogo e narrazione. Il gameplay prevede avventure in piattaforma laterale che si aprono a mini-giochi con lo stilo, battaglie boss su doppio schermo e puzzle che ci fanno scoppiare la testa.