Frank Herbert's Dune

As Paul, the son of the Duke Atreides's concubine and heir to the throne, the player must earn the trust and respect from the natives of the desert planet Dune, the Fremen, to ultimately become their prophesied messiah and free them from the desolate conditions of the planet. He also needs to overcome the evil Baron Harkonnen who slaughtered the Atreides family with covert backup from the Emperor. (wiki)