Complete Episode 4 of the Makai saga for Yusuke; or Episode 3 of the Makai saga for Kurama or Hiei in Story mode. Alternately, lose on the episode before the match with Enki.