All Superheroes Must Die - Vs draait om vier superhelden (Charge, Cutthroat, Shadow en The Wall) die wakker worden in een schijnbaar verlaten stad, ontdaan van hun superkrachten. Ze zijn ontvoerd door ene Rickshaw. Ze krijgen een reeks psychologische uitdagingen voorgeschoteld waarbij zowel hun eigen levens als die van onschuldige burgers op het spel komen te staan.