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