Les personnages de KOF décident de régler leurs différends d'une nouvelle manière - des batailles de quiz. Lorsque Yuri d'Art of Fighting est kidnappée à nouveau, quatre personnages de King of Fighters (avec en invités Haohmaru et Nakoruru de Samurai Shodown) partent en voyage pour la sauver - et tester leurs connaissances. Le monde extérieur est représenté comme un jeu de plateau, avec des chemins divergents ; les joueurs commencent leur tour en lançant un dé pour décider de la distance à parcourir, puis affrontent le personnage qui se trouve à cette position dans une bataille de quiz. Les personnages ont de la santé, qu'ils perdent à chaque mauvaise réponse ; à court de santé, et c'est la fin de la partie.