Radnja je smeštena u post-apokaliptičnom svetu gde vladaju mutanti i gde možete mešati borbu sa drugima prsta u prsa kung-fu stilom, pucanjem ili koristeći svoje specifične mutantske moći.
Azeroth je platio užasnu cenu da bi zaustavio apokaliptični marš Legije. Iako su rane sveta zalečene, uništeno poverenje između Alijanse i Horde će možda biti najteže popraviti.