Un jeu de rôle d'action dans lequel les joueurs jouent le rôle du protagoniste Jack Garland, explorant des environnements et combattant des monstres de la série Final Fantasy . Le combat se déroule en temps réel, Jack pouvant basculer entre deux tâches assignées et utiliser des attaques physiques et magiques. Une fois que la "jauge de rupture" d'un ennemi est épuisée, Jack peut effectuer un coup de grâce qui cristallise l'ennemi, permettant à Jack de les récolter et de restaurer une partie de son compteur de magie.

Stranger of Paradise se déroule dans une interprétation dark fantasy du décor du jeu Final Fantasy original . Le personnage principal est Jack Garland, un homme rongé par le besoin de détruire le Chaos. Jack est accompagné d'autres compagnons, dont les nouveaux arrivants Ash et Jed. Pendant le voyage, ils font face à un chevalier qui a endossé le rôle du Chaos; alors qu'apparemment les Guerriers de la Lumière prédits, chacun a des doutes quant à savoir si c'est leur rôle.