Svet pixelov prehltol krutú apokalypsu. Obyvatelia sú rozdelení do niekoľkých táborov, ktoré medzi sebou neustále bojujú. Okrem toho tam boli zombie a mutanti, ktorí sú pripravení nikoho pohltiť. Po vstupe do hry Pixel Apocalypse: New Adventure je prvou vecou, ktorú musíte vybrať. Môže byť už hotová alebo ju vytvoríte sami. Potom musíte vybrať svoj stav. Môžete sa stať vojakom a dokonca zombie. V závislosti od toho budú vaše schopnosti vysvetlené. Mŕtvi nepotrebujú zbrane, rýchlo sa pohybujú a obratne ovládajú zuby a ruky. Vojak bude potrebovať zbraň a nájdete ju alebo ju kúpite, keď zarobíte trofejné peniaze.