Project Phoenix est un RPG en 3D. Le joueur incarne un chevalier arrivé dans le petit village de Rodia. Avec ses alliés, le joueur pourra explorer différents territoires et combattre des monstres à l'aide d'un archer, d'un magicien, ou d'un nain.