No fue sino hasta 1996 cuando Leona (ahora convertida en una joven y hermosa mujer pero también en una experta luchadora de artes marciales) recibió su primera misión oficial: debía tomar el lugar de Heidern en el equipo de "Ikari Warriors" durante el torneo "The King of Fighters".