Dragon Quest V

ladja turns the player character, the Hero and his wife into stone. 8 years later their children later find the Hero and revive him, the Hero must then find his wife to also save which takes another 2 years so she's been a stone statue for a total of 10 years. 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.