斎王が神託に基づいて統治する国――伊勢。 第六管区『祓戸』の孤児院で暮らす天凪(あまなぎ)は、院長である帚木(ははきぎ)を母と慕い、友達に囲まれて、貧しいながらも幸せな毎日を送っていた。 しかし、年に一度の星祭りの夜、ずっと一緒にいようと約束した幼なじみの少女・蛍火(ほたるび)が、斎王直属の神兵『八咫烏(やたがらす)』によって連れ去られてしまう。 何と、蛍火は斎王の妻である斎宮(さいぐう)に選ばれてしまったのだった。 さらに天凪は、自分が実は斎王の子であると知らされて……！？ 囚われの蛍火を救い出すため、一国を巻き込んだ運命の戦いが始まる。