Durante l'ultimo capitolo della serie precedente, Mukai, membro di un gruppo noto come "Those from the Distant Land", rubò il sigillo appartenente al demone Orochi. Sfruttando questa situazione, Ash Crimson attaccò Chizuru Kagura nel suo stato di debolezza e le rubò lo Yata Mirror, prosciugandole i poteri nel processo. Durante The King of Fighters XI, viene istituito un nuovo torneo in cui partecipano sia combattenti affermati sia nuovi arrivati. Gli "Those from the Past" sono gli organizzatori del torneo; sono costituiti da un esperto di armi di nome Shion e da un manipolatore di dimensioni di nome Magaki, che fungono da rispettivi sottoboss e boss finale del gioco. Dopo la loro sconfitta, Magaki tenta di rubare il potere di Orochi, ma finisce per essere assassinato dal proprio alleato.