Dez anos após a morte do senhor do crime Geese Howard, a cidade de Southtown tornou-se mais pacífica. Agora, o palco é a cidade vizinha conhecida como Second Southtown. Um novo torneio de luta chamado "King of Fighters: Maximum Mayhem" começa na área, e vários personagens relacionados com os lutadores da antiga era dos torneios King of Fighters participam dele.
Se você pensou que tinha visto o último da incrível série Garou: Mark of The Wolves, você estava muito enganado. Junte-se a brawlers clássicos e novas descobertas (há 11 novas adições ao todo) para a experiência de luta da década. Os três modos de jogo exclusivos do jogo incluem Ofensivo, Defensivo e Tático, e há muitos Super Movimentos e Habilidades Ocultas para desbloquear. O reino da luta 2D raramente foi tão empolgante e fica ainda mais viciante quando você joga contra um amigo.