百年に一度、「ギフト」と呼ばれる超常現象が起こり、強大な力を持つ「神剣」がただ一人の男に与えられる世界。「剣乙女」――ワルキューレから愛と神剣を手に入れた一人の英雄が、最北の国・ローレシアで革命を成し遂げる。それから7年後。かつての革命で全てを失ったローレシアの皇子・ニコライ(クラウス)は、数奇な運命の巡り合わせで、新たな剣乙女と出会う。百年に一度の運命の恋が、世界に戦乱を呼ぶ――。