Valkyrie Profile: Covenant of Plume is a Nintendo DS game that has several possible endings. This means that you can play over and over, to uncover all these endings. However, bear in mind that for this you'll have to avenge the death of Wylfred's father.
The type of game is single-player and tactical role-playing. Perhaps, this is not the best game for a newbie player to try out, especially if one is not good at planning things out. There's an age recommendation for this game, and that is being at least a teenager.
Covenant of Plume acts as a prequel to the original game named simply "Valkyrie Profile." However, this is the 3rd installment of this saga. It was released in 2008 in Japan and a year later for the international gaming community and is only available for play on Nintendo.