ステイオンは女神の神託を受け、聖騎士になった。
魔女を滅するまで老いることも死ぬこともない。
しかし討伐すべき魔女レイアはステイオンの相手をせず、のらりくらりと逃げたり、不意打ちで勝利して逃げたりばかり。
生真面目なステイオンはレイアの手のひらで転がされながらも、天真爛漫なレイアを憎むことはなく、不思議な関係ができあがる。
そんな風に二人は時に近くで、時に遠くで数百年を生きていき、唯一同じ永遠の生を生きる二人はいつしか惹かれあっていく。
ステイオンは使命を選ぶのか、愛を選ぶのか。
二人の恋の結末は、やがて語り継がれる伝説となる。