En "The King of Fighters '96" Ralf y Clark recibieron a un nuevo compañero de equipo: Leona Heidern que substituía a su padre adoptivo en el Ikari Warriors Team, los cuales fueron enviados para investigar al jefe del crimen en Southtown: Geese Howard que entró al torneo de ese mismo año (como parte de popular Boss Team), al año siguiente Leona (y Iori Yagami) entró en "el disturbio de la sangre" (un proceso provocado por el cual un miembro del linaje Orochi sufre de locura frenética), Leona se deprimió mucho, intentó suicidarse, Ralf la detuvo a tiempo, y le dio su preciado pañuelo para atar de nuevo su cabello.