魔王を討伐した“勇者”アスター。 賢者の最高傑作と言われる秘薬『エリクサー』を残して魔王打倒の旅が終わったことで、アスターはその残り物の処理をどうしようかと悩んでいた。 しかし凱旋パーティーが終わって自宅に帰ってみると、エリクサーを置いておいたベッドの上には、なんと全裸の美少女が寝転がっているではないか？！？！ 混乱に陥るアスターだったが、話を聞いてみると、どうやら彼女はエリクサーのツクモ神であるらしい。 自身の類まれなる治癒能力が生かされずに旅が終わった無念…によって生まれたと言うそのツクモ神。 アスターはそんな彼女を成仏させるため、そして未だ魔王の余波で苦しむ人を救うため、ツクモ神と共に旅に出る。