10年前に愛犬のりき丸を失い、
心に深い傷を負った少年・ハヤテ。

ハヤテはある日、車に轢かれそうな犬を助け、
命を落としてしまう。

目を覚ますとそこは、虹がかかる美しい草原。
そして現れた女神様の力により、ハヤテは
りき丸と再会を果たす。

同時に、女神様の「世界を救って欲しい」という
願いを叶える為、ハヤテはりき丸とともに旅に出る——！