Le jeu se situe dans un futur assez proche, le scénario garde un lien avec l'univers habituel de SNK. Quelques dizaines d'années après les événèments de Fatal Fury et Art of Fighting, un nouveau tournoi, le "God of the Beast Competition", est organisé par un individu maléfique du nom de King Lion. Chacun des 9 combattants a ses propres raisons d'y prendre part.