In a far future, war has destroyed the entire Earth, leaving only a barren wasteland where the supply of water is controlled by a greedy king.

A year after losing her mother, a young girl learns that she must journey across Japan to the annual gathering of gods in the sacred land of Izumo.