Out of the storm of battle comes 24 fighters from around the world who are invited to enter the King of Fighters '95 tournament. Omega Rugal is alive and out to seek revenge on the participants who destroyed him and his plan to rule the world.