El juego nos cuenta la llegada a la nueva generación de Matt Hazard, un personaje famoso de los videojuegos de los años 80 y 90 en 8bits. Desgraciadamente, Matt pronto descubre que su nueva desarrolladoras, Marathon Megasoft, liderada por el malvado un despiadado magnate de las finanzas, no tiene ninguna intención de apostar por él sino todo lo contrario, quiere acabar con su vida.
Los niveles, como no podría ser de otra forma, están basados en los mundos en los que Mat ya estuvo hace muchos años e incluso encontraremos algunos son modificados por los desarrolladores, generando zombies que nos ataquen en los lugares más insospechados, o jugando con paredes y suelos en todo momento para tratar de impedir nuestro avance.