Een groen buitenaards wezen met een gelei-consistentie vliegt in zijn ruimteschip. Zijn onderzoeksmissie is van lange duur en de astronaut verveelt zich na een tijdje. Om plezier te hebben, beval de reiziger zijn tamme robot om plakjes pizza op het schip te verbergen - dit is het favoriete gerecht van de held. In Slime Pizza help je het slijm alle plakjes te vinden en te verzamelen. De overgangen tussen de compartimenten hebben de vorm van gele cilinders. Pas op voor vliegende toestellen, deze kunnen de held in Slime Pizza schaden. De held beweegt zich langs de dropouts en kan aan de muren blijven hangen om op hoge platforms te komen.