Fabuła gry opowiada historię czwórki bohaterów, walczących z niebezpiecznym potworem Apocalypse. Gracz może wybrać czterech spośród szesnastu różnych bohaterów. Należy rozważnie wybierać postaci ponieważ każda z nich ma inne umiejętności, a nigdy nie wiadomo co może przydać się w walce. Gra polega na przemierzaniu kolejnych misji i eliminowaniu przeciwników.