Stay Dead Evolution to połączenie bijatyki z elementami znanymi z gier muzycznych. Zadanie gracza polega na wciskaniu odpowiednich przycisków we właściwych momentach. W ten sposób uczestnik interaktywnej sceny filmowej (w produkcję zaangażowano prawdziwych aktorów) ma wpływ na to, co aktualnie dzieje się na ekranie.
Stay Dead Evolution oferuje pięć zróżnicowanych lokacji i pięć różnych sztuk walki z ponad setką animacji ciosów. Gra umożliwia odblokowanie opcję zdobywania punktów za występy w filmach oraz dostęp do scenografii z lat osiemdziesiątych i dziewięćdziesiątych. Dostępne są ponadto cztery stopnie trudności, dzięki którym można dostosować poziom wyzwania do własnych umiejętności.