勇者によって魔王の脅威はなくなったものの、決戦時の余波で世界は滅亡の一途を辿ることに。不死の少年と、余命わずかな少女――二人は終わりゆく世界を旅し、自らの思い出と生きた証を後世に残すことを目指す。