「アナスタシア・リーベルライト男爵令嬢……お前を追放するッ！」
大陸全土を巻き込んで最悪の大戦禍を生み出した「統一戦争」、一〇〇〇年もの長き間続いた終わりのない戦争がついに終結した。
戦争の勝利者であるゼルヴァイン帝国の軍人として暮らしていた私「アナスタシア・リーベルライト」男爵令嬢は転生者である。
異世界に転生した理由も目的も分からないまま、帝国貴族の勤めとして軍人を選択し、戦場を駆ける最強の人形使い（ドールマスター）として、英雄と称され終戦を迎えた。
戦後に帝都近衛部隊へと配属されていた私は、隊長であるクラーク大佐より解雇・追放を告げられた。
帝都で生きていく術を失った私は故郷である辺境都市ライオトリシアへの帰路へと着くことに。
その旅路の中で望まない婚約から逃げ出してきた侯爵令嬢にして規格外の魔術師であるパトリシア・ギルメールと出会った私は彼女と共に事件に巻き込まれてしまう。
戦争で培った英雄としての能力とパトリシアの魔術を合わせてバディとなり、困難を乗り越えた私たちは実家を頼り、故郷での新しい生活のため新設された衛兵隊へ志願する。
衛兵隊で出会った一癖も二癖もある仲間たちと共に、衛兵としての生活を始めた私とパトリシアは次第に帝国全土を巻き込む陰謀の渦に巻き込まれることに……。
最強の人形使いアナスタシアと最強の魔術師令嬢パトリシア、二人の前に待ち受ける運命とは一体？