没落貴族の長女ルイズは、御家再興の為に軍人となったが、男社会の軍隊でのし上がるのは厳しい時代。その男性優位社会に燦然と輝く『賢天の魔術師』であり、アルビオン軍陸軍大佐である魔女シンクレア。彼女の部隊に配属されることが決まり、諸手を挙げて喜ぶルイズ。晴れて出世街道まっしぐら――かと思われたが、シンクレアはとんでもないハチャメチャな女だった。上官や部下に振り回されつつも、夢物語を語るシンクレアにルイズは惹かれていく。彼女の影響で幼い頃に見た憧憬に再び火がともり、幻の扉『アルトロモンド』を巡るロマンに挑む。