O jovem milionário Laocorn Gaudeamus está em uma cruzada para recuperar seis peças de uma armadura, que dizem dar ao usuário o poder de Marte, o lendário Deus da Guerra. Temendo que seu irmão gêmeo está lentamente a perder sua sanidade, com cada peça de armadura que ele recolhe, Sulia corre para Terry, Andy, Joe e Mai para formar a sua própria cruzada global para impedir Laocorn de abrir uma caixa de Pandora potencial e liberar uma forma incontrolável de destruição.
Depois de derrotar Geese Howard, o lendário lutador Terry Bogard fica cara a cara com guerreiro alemão Wolfgang Krauser e sofre uma derrota humilhante. Deprimido por sua derrota, Terry vagueia por todo o país, desperdiçando sua vida em bebedeiras. Apenas um garoto chamado Tony pode convencer Terry a voltar para as suas vitórias, derrotar seus medos e mais uma vez enfrentar Krauser.
Dez anos após a morte de seu pai adotivo, os irmãos Terry e Andy Bogard voltam para Southtown para fazer vingança ao senhor do crime Geese Howard. Eles se unem ao campeão de muai-thai Joe Higashi e participam do torneio ”The King of Fighters”, na esperança de enfrentar Geese e lhe dar a sua merecida derrota.
An animated tie-in for the video games The King of Fighters: World and The King of Fighters: Destiny.
The four episodes are set in Southtown, the imaginary city well known to all fans as the stage of numerous death matches throughout the KOF series. Many past heroes of the saga make their appearance here, and the four plots intertwine to create a large-scale drama, that is also linked to the story of KOF Maximum Impact 2.
