In einer dystopischen Zukunft haben sich aggressive Monster auf der Erde breit gemacht und die Überlebenden aus den Städten vertrieben. Die letzte Hoffnung ruht auf einem leichtfüßigen, schwertschwingenden Helden.

Der überwiegende Teil der Dystopie spielt in düsteren U-Bahnschächten, in denen die feindseligen Monster meist behäbig ihr Revier durchstreifen. Die engen, labyrinthischen Gänge präsentiert Madness/Endless in Pixelgrafik aus der Vogelperspektive. Die sich über mehrere Bildschirme erstreckenden Abschnitte muss der Held mithilfe seiner strahlenden Klinge komplett von den Invasoren befreien.