大陸の覇権を争うアールスハイド王国とガルディア帝国。その最前線で「黒い災厄」と敵国から恐れられる部隊があった。エレナ・ローゼンバルドが率いる、王国最強の魔導部隊『黒鴉部隊（くろからすぶたい）』である。

類まれなる美貌と冷徹な知略を持つエレナは、絶望的な戦場を幾度も覆してきた。しかし、王国の上層部は「女が指揮を執るなどまやかしだ」「どうせ男の部下の手柄」と彼女を蔑み、不当な冷遇を続けていた。

そんなある日、エレナを失脚させようとする無能な貴族将軍の手によって、彼女の忠実な部下に身に覚えのない「利敵行為」の冤罪がかけられ、軍法会議で処刑される危機に陥る。

「——さあ、蹂躙を始めましょう。」

部下を家族同然に愛するエレナの怒りはついに頂点に達した。彼女は深夜、部下を救うために牢獄を破壊。そのまま部隊全員を引き連れ、長年の敵国であったガルディア帝国への電撃亡命を決行する。

かつてエレナに痛い目を合わされ、彼女の真の恐ろしさと価値を誰よりも知っていた帝国側は、突然の亡命に驚愕しつつも、若き知将レオンハルトを中心に彼女たちを大歓迎。帝国内の反発や試練を圧倒的な実力でねじ伏せ、エレナと部下