霧の魔法が使える少女フィーベル。生まれ育った地域では魔法を使える者がいなかったため、周りからは気味悪がられ、一人でも生きていける力を身につけて国を出た。そこで別の国の第一王子、クライヴに会う。仕事を与えてくれたクライヴは恩人でもあり、一生仕えようと考えていた。そんなある日、クライヴから黒髪の騎士を紹介される。「彼の花嫁のフリをしてくれないかな？」 眼光が鋭く怖い顔を持つ青年にフィーベルは最初は怯えるが、次第に彼の優しさを知り、少しでも役に立ちたいと思うようになる。