La storia si svolge tra gli eventi di The King of Fighters XIV e XV. A seguito del torneo precedente di The King of Fighters, alcune combattenti femminili svengono all'improvviso. Al risveglio, si ritrovano in un bizzarro castello, insieme ad alcuni combattenti maschi che sono stati trasformati in donne. Il burattinaio, Kukri, annuncia di averli intrappolati nel suo castello in una dimensione di tasca, e devono combattere tra loro per avere una possibilità di tornare a casa. Pianifica segretamente di usare l'energia generata dai loro combattimenti per potenziare una statua antica nel castello, che fonderà la sua dimensione di tasca con il mondo reale, permettendogli di radunare altre donne nella sua collezione. Quando rimangono solo due combattenti, Kukri li affronta direttamente per ottenere l'ultimo residuo di energia necessario, ma viene sconfitto dalle due eroine. Kukri ha una crisi mentale e scappa mentre la dimensione di tasca crolla, e tutti i combattenti vengono riportati ai loro sogni poco prima di riacquistare la coscienza.