Año 2488. Una larga guerra ha puesto a la raza humana al borde de la auto extinción. Cuatro años antes, una criatura espacial conocida como Master Brain llegó con la promesa de un nuevo amanecer. Ahora, un enorme ejército ha lanzado un ataque a las pocas ciudades que quedaban en pie, siguiendo el plan de la criatura. Un pequeño grupo de soldados han formado una alianca para defender esas ciudades y matar a Master Brain. El juego cuenta la historia de su misión final.
8bit Killer es un juego de disparos en primera persona cuyo estilo recuerda a un juego de NES en apariencia y experiencia. Texturas con píxeles 32x32, paleta de 64 colores de la NES y sonidos de 1bit hacen que este juego parezca realmente de los años 90.