Successfully complete Acts 1 and 2 to unlock the Age Of Apocalypse costumes at an X-Traction Point in Act 3. Press L2 at the character change screen to access them.