Dune

Arrakis is a desert planet of sandworms, holding the only supply of the spice that makes interstellar travel possible. Paul Atreides arrives as a duke's son and the Fremen call him messiah.