Aufgrund seiner unterschiedlichen Handlungselemente lässt sich die Geschichte den Genres Action und der Fantasy zuordnen.
Den Titelsong, sowie das Endingtheme „Regret“ komponierte der Musiker Dakota Star, der bereits seine Erfahrungen auf den unterschiedlichsten Gebieten sammeln und in die Produktion mit einfliessen lassen konnte. Die eigentliche musikalische Untermalung zur Geschichte stammt jedoch von Daiki Kasho.
Regie bei diesem ungewöhnlichen Projekt, führte der Serien- und Filmemacher Masaki Tachibana. Dieser wirkte unter anderen in Produkten wie „Ghost in the Shell“, „Eureka Seven“ und „Fullmetal Alchemist“ mit.
Ihre unvergleichlichen Züge verlieh den einzelnen Figuren, der Zeichner und Mangaka „Hajime Shimomura“, der ihnen mit seinem individuellen Strich erst zum Leben verhalf. Wie Tachibana auch, war auch Shimomura an Produktionen wie „Ghost in the Shell“ beteiligt. Eingefleischten Fans wird die eine oder andere Parallele vielleicht ins Auge stechen.
Die Serie unterteilt sich in insgesamt 4 Episoden. Allesamt spielen in der imaginären Stadt Southtown. Die Stadt ist gespickt von Helden aus unterschiedlichen Sagen, die dort alle ihre individuellen Abenteuer erleben. Allesamt machten sie in dieser Stadt ihre ersten Erfahrungen aller Art, um diese schliesslich später in die Welt hinaus zu tragen.
Die Besonderheit der Serie „King of Fighters“ ist die, dass seit 1994, in jedem Jahr eine neue Ausgabe der Geschichte erscheint. In diesen wird die Story stets um ein Stück erweitert. Bis im Jahre 2003 erschien jeder Teil, als eine für den aktuellen Zeitpunkt schon damals sehr betagte NeoGeo-Hardware. Die Geschichte stiess leider an die Grenzen ihrer Leistungsfähigkeit und da die Emulation nahezu perfekt war, liesse SNK schliesslich vom NeoGeo ab und gab bekannt, für zukünftige Ausgaben die einzusetzen. Im Dezember des Jahres 2004 wurde schliesslich bekannt gegeben, die Serie nun nicht mehr weiter zu veröffentlichen.