Dragon Quest V

ladja turns the player character, the Hero and his wife into stone. Their children later find the Hero and revive him, the Hero must then find his wife to also save. The wife can be one of three female characters that the player chooses to marry, the game has a romance system that allow players to choose their favorite between Bianca, Flora(Nera in english translation) and Debora(DS version) to later be turned into stone for them to rescue and bring to life. There's also a movie version that roughly follows the story of the game, although it chooses the Bianca route so it only shows her petrified.