舞台となるのはアルビオン王国。 あらゆる願いを叶える伝説の扉『アルトロモンド』。 お伽噺でしかなかったはずの伝説とロマンを追い求め、アルビオン軍に所属の 『汚職収賄容疑の魔術師』『役立たずの眼鏡』『獣』の三人娘が大暴れする。 没落貴族の長女ルイズは、御家再興の為に軍人となったが、男社会の軍隊でのし上がるのは厳しい時代。 その男性優位社会に燦然と輝く『賢天の魔術師』であり、アルビオン軍陸軍大佐である魔女シンクレア。 彼女の部隊に配属されることが決まり、諸手を挙げて喜ぶルイズ。 晴れて出世街道まっしぐら――かと思われたが、シンクレアはとんでもないハチャメチャな女だった。 上官や部下に振り回されつつも、夢物語を語るシンクレアにルイズは惹かれていく。 彼女の影響で幼い頃に見た憧憬に再び火がともり、幻の扉『アルトロモンド』を巡るロマンに挑む。

　あらゆる願いを叶えると言われる幻の扉『アルトロモンド』。 　アルビオン王国陸軍大佐・賢天の魔術師シンクレアは、おとぎ話のロマンを追い求めてアルトロモンド探索の任務を取り付けた。騒々しい部下二人を引き連れて、彼女たちは扉伝説のある地へと赴く。 　その地でシンクレアはとある少女と出会い、扉探しの行方に暗雲が立ちこめる。 　様々な思惑が交錯し、冒険は国を巻き込む大事件へと発展する。

二〇世紀初頭を模した異世界。 ある日、シンクレアは上官に呼び出されて極秘情報を開示された。 友好国であるはずのラブラス共和国から、何の前触れもなく宣戦布告を受けたという。 しかしそれ以降何の音沙汰もなく、現地領事館からの連絡は途絶え、派遣された特使は行方不明となった。 この理由無き宣戦布告と連絡の途絶、謎の失踪を調査すべく、シンクレアと彼女の部隊『第七独立連隊』は先遣隊として出動を命じられた。当初は渋っていたものの、自分に横領の嫌疑が掛けられていることを仄めかされ、後ろ暗い事実を持つ彼女は、軍部の後ろ盾を無くさないために不承不承に任務を引受けた。 そして向った先で彼女が見たものは、奇妙な戦場であった。 これは半獣人の従兵ケメット伍長によって綴られる、魔女シンクレアの軍事行動記録である。

二〇世紀初頭を模した異世界。 ある日、シンクレアは上官に呼び出されて非公開情報を開示された。 友好国であるはずのラブラス共和国から、何の前触れもなく宣戦布告を受けたという。しかし、それ以降何の音沙汰もなく、現地領事館からの連絡は途絶え、派遣された特使は行方不明となった。 この理由無き宣戦布告と連絡の途絶、謎の失踪を調査すべく、シンクレアと彼女の部隊『第七独立連隊』は先遣隊として出動を命じられた。当初は渋っていたものの、自分に横領の嫌疑が掛けられている事実を報される。後ろ暗い事実を持つ彼女は、軍部の後ろ盾を無くさないために不承不承に任務を引受けた。 そして向った先で彼女が見たものは、奇妙な戦場であった。 これは半獣人の従兵ケメット伍長によって綴られる、魔女シンクレアの軍事行動記録である。

　アルビオン王国の元工作員である魔術師のアリシア。 　彼女は諜報機関［王国の庭師］を辞めた後、魔術師特別手当に縋って怠惰に暮らしていたが、これが法改正で廃止。壊滅的に生活力が無い彼女は、苦慮の末、密猟に手を染めた。稀少種の竜の卵を巣から持ち出そうとしたその時、機関の元上司マスタングが現われる。無様な渡世を送ることの虚しさを諭されたアリシアは工作員への復帰を促され、これを渋々承諾することに。 　任務は二つ。 　過去に亡命を手助けした魔術師が誘拐され、国家保安局(秘密警察)が捜査に乗り出す。彼らに協力する形で内偵として保安局に入り込み潜伏しているスパイを特定、そしてテロリストの攻撃を阻止することだった。