Months have passed since the battle with Orochi, a fearsome power of Gaia. Once more invitations to the legendary King of Fighters tournament have been sent to the fiercest fighters by an unknown host. As one of the master warriors players will enter the arena to determine who is truly the King of Fighters in KING OF FIGHTERS ADVANCE.