"The King of Fighters: Battle de Paradise", plus generalement appele "KOF: Battle de Paradise", est une simulation de jeu de plateau. On retrouve le meme style graphique que pour SNK vs. Capcom: Card Fighters Clash. Le jeu est pour 2 joueurs (VS CPU ou VS Player avec 2 NGPC reliés) et se joue a la maniere d'un "sugoroku" (equivalent du Backgammon). On selectionne d'abord son Hero parmi les 4 proposés et un Striker (les meme que ceux present dans KOF '99 : Evolution sur Dreamcast) Les joueurs jettent un dé et deplacent differents pions sur le plateau. Les pions "speciaux" permettent de declancher des mini-jeux qui font souvent reference à de vieilles licences SNK. Le but du jeu est de gagner un maximum d'etoiles (que l'on peut acheter grace a la monnaie gagné dans le jeu) On peut aussi gagner des points en utilisant des cartes speciales qui affectent le deroulement du jeu.