En un futuro postapocalíptico, la Tierra se ha convertido en un lugar hostil para vivir. La sequía es el día a día de la poca población que queda y el planeta azul se ha convertido en un mar de arena. Hoy día, la población se divide entre los "Ideal Children", descendientes de los niños que en su día fueron seleccionados genéticamente y que gobiernan el lugar y los "Natura", descendientes naturales de los que han ido sobreviviendo al cambio climático. Entre los "Natura" se encuentran los piratas de arena, a los que pertenece nuestro protagonista Sam, que vive para encontrar a la criatura "Ozuma" y cazarla como deseó su hermano en su día. En uno de sus intentos, se encuentra con una bella y extraña muchacha, Maya a la que rescata de sus perseguidores.