Han pasado mil años desde que el mundo quedó cubierto por un mar de arena. La antigua civilización científica ha perecido y los humanos supervivientes se encuentran en una dura lucha por la supervivencia contra criaturas gigantes que roban el agua, conocidas como devoradores de agua. Un día, Noa, un joven que vive en una remota zona marítima, salva a una mujer que está siendo perseguida por devoradores de agua, pero ella resulta ser una encarnación del "dios de las llamas", que tiene el poder de quemar todo lo que toca...!? Al final, un chico y una chica viajan en busca del paraíso...