Die Geschichte von King of Fighters ist in drei Sagen mit diversen Kapiteln und ein Unterkapitel namens "Dream Match" unterteilt. Dieses Unterkapitel hat jedoch keinen Einfluss auf die Hauptgeschichte, es kombiniert lediglich Figuren aus alten und neuen Spielen der Serie in einer Ausgabe. Das erste Spiel der Serie, KOF '94, ist eine kleine Ausnahme, da es sowohl die Hauptgeschichte erzählt, und auch als Teil des "Dream Matches" angesehen werden kann.