Stranger of Paradise: Final Fantasy Origin se desarrolla en una interpretación de fantasía oscura del escenario del juego original de Final Fantasy, con un grupo de personas atraídas desde otro mundo. El personaje principal es Jack Garland, un hombre consumido por la necesidad de destruir el Caos. Lo acompañan otros compañeros, incluidos los recién llegados Ash y Jed, y durante el viaje se enfrenta a un caballero que ha asumido el papel de Chaos; aunque aparentemente son los predichos Guerreros de la Luz, cada uno tiene dudas sobre si ese es su papel.

Stranger of Paradise es un juego de rol de acción en el que los jugadores exploran entornos y luchan contra monstruos de la serie Final Fantasy. El combate se lleva a cabo en tiempo real, y Jack puede cambiar entre dos trabajos asignados y usar ataques físicos y mágicos. Una vez que se agota el "indicador de ruptura" de un enemigo, Jack puede realizar un golpe final que cristaliza al enemigo, lo que le permite cosecharlos y restaurar una parte de su medidor mágico.