Ο πατέρας των μικρών Terry και Andy Bogard, Jeff δολοφονείται μπροστά τους. Υπεύθυνος για το θάνατο του είναι ο παλιός φίλος του, Geese Howard, ο οποίος διοργανώνει το τουρνουά μάχης "King of Fighters".
Τα χρονιά περνούν, τα δυο αδέρφια ξαναγυρίζουν και αποφασίζουν να πάρουν μέρος στο θανάσιμο τουρνουά για να εκδικηθούν τον άδικο θάνατο του πατέρα τους...
Η ιστορία συνεχείζεται στο
Fatal Fury 2: The New Battle.