魔法と危険が絡み合う世界で、若き魔女ウィニー・ルナレスは不穏な謎に直面する。ウィンドストーン州で次々と起こる不可解な失踪事件。真実を突き止めようと決意したウィニーは、旅に出て、隠された闇の力と秘密に立ち向かうことになる。

調査の途中、彼女はオスニ・ウィナーショットと出会う。彼は帝国海軍に入隊することを夢見ていたが、当初は自分の運命に集中していたものの、ウィニーの正義感に引き込まれ、次第に事件の渦中に巻き込まれていく。しかし、政府と教会に深く根付く腐敗の実態を知ったとき、オスニはウィニーと共に、この陰謀を暴き、ウィンドストーンだけでなく世界全体を脅かす計画を阻止することを誓う。

やがて明らかになる真実——それは、長き眠りから目覚めようとする古代の邪悪な力だった。今、全ての運命はウィニーとオスニの手に委ねられた。二人は仲間と力を集め、自らの恐怖と限界に立ち向かいながら、〈夜の女王たち〉を討ち、〈血の月〉の儀式を阻止しなければならない。