En Février 2017 de la nouvelle ère japonaise, un homme, éminent membre du «conglomérat WAREZ», essaie de dominer le monde NEOGEO au bord du désastre. S’il parvient à s’approprier sa puissance impressionnante, la domination du monde entier ne serait pas loin de sa portée. WAREZ organise alors une compétition de combat. Cet événement est appelé «NEOGEO BATTLE COLISEUM». Le gouvernement fédéral, préoccupé par la situation, a missionné ses deux meilleurs agents secrets, Yuki et Ai. Un monde au bord de l'obscurité éternelle... L'avenir de NEOGEO est maintenant entre les mains des guerriers.