Southtown City ist Gastgeber des King of Fighters-Turniers. Andy und Terry Bogard nehmen an dem Turnier teil, da sie nur durch den Sieg gegen Geese Howard gewinnen können. Geese Howard kontrolliert die Stadt Southtown und tötete ihren Vater vor einigen Jahren. Mit dabei ist auch Joe Higashi, ein japanischer Kickboxer. Wählen Sie entweder Joe, Andy oder Terry aus, besuchen Sie mehrere Orte in Southtown City und gewinnen Sie das Turnier!
Fatal Fury ist ein 2D-Fighter und ist das erste Spiel in einer Reihe von Einzelkampfspielen von SNK. Es ist eine Konvertierung des ursprünglichen Arcade-Spiels Fatal Fury. Dieses erste Spiel verfügt noch nicht über den Pseudo-3D-Modus der Serie (Dieser erlaubt, während des Kampfes zwischen Vordergrund und Hintergrund zu wechseln). Enthält einen Zwei-Spieler-Modus.