Η Μάι Σιρανόι είναι μυστικός πράκτορας της CIA που μελετάει το τουρνουά "The King of Fighters". Όταν ο πανούργος Ρούγκαλ καταφέρνει να αποκτήσει τα δύο από τα τρία πανάρχαια λείψανα των τριών φατριών που ελέγχουν το τουρνουά και που δίνουν στον ιδιοκτήτη του ανίκητη δύναμη, χάος επικρατεί σε όλες τις διαστάσεις του Σύμπαντος. Η Μάι μαζί με τον Τέρι και άλλους αθλητές του τουρνουά, προσπαθούν να σταματήσουν τον Ρούγκαλ πριν καταφέρει να βρει και να ενώσει τις τρεις δυνάμεις που θα τον κάνουν ανίκητο κυρίαρχο του σύμπαντος!!!