The overall story of the film is that Pandora and Akubi are crossing dimensions to collect the "fragments of disaster," which have the power to destroy worlds. The first half of the film takes place in the setting of an American Western, and the second half of the film takes place on a snowy mountain where mysterious spirits exist.
[Source: Anime News Network]