10年前に愛犬のりき丸を失い、 心に深い傷を負った少年・ハヤテ。 ハヤテはある日、車に轢かれそうな犬を助け、 命を落としてしまう。 目を覚ますとそこは、虹がかかる美しい草原。 そして現れた女神様の力により、ハヤテは りき丸と再会を果たす。 同時に、女神様の「世界を救って欲しい」という 願いを叶える為、ハヤテはりき丸とともに旅に出る--！