小さな町で、ただの町長の娘として暮らしていたルーナ。両親は町のお金を使い込んで遊んでばかりのクズだった。ルーナが5歳のある日、一家の殺害を試みた家政婦によって食事に毒を盛られ、屋敷は爆破され燃え尽きた。死にかけていたルーナだったが、正体を隠していた祖母によって助けられ、万能薬を飲まされ長寿になってしまう。普通の人生を送れなくなったルーナは、祖母と一緒に旅に出て安住の地を探す。