Complete both of either character's scenarios, then go to the "Special" option. A new "Extreme battle mode" selection will be unlocked.