遺跡から発掘された、古代兵器・機竜。
それは10余年前に発見された世界に7つある遺跡から発掘された古代兵器、伝説の竜を模した機械装甲である。
5年前、長きに渡り圧政を敷いたアーカディア旧帝国はクーデターによって滅ぼされ、アティスマータ新王国が誕生した。
亡国の皇子ルクス・アーカディアは滅ぼされた旧帝国の罪を背負い、咎人として新王国の国民のさまざまな雑用を引き受ける契約により恩赦を受けていた。
ある日、ルクスはネコに盗られたポシェットを取り返すべく追いかけていた時、王立士官学園女子寮の屋根を踏み抜んだことで大浴場に飛び込み、新王国の王女であるリーズシャルテ・アティスマータを押し倒してしまう。
リーズシャルテの怒りを買ったルクスは機竜での決闘を挑まれるが、彼は模擬戦では無敗を誇るものの未だ勝利したことが無い「無敗の最弱」と呼ばれる機竜使いだった。
それゆえ、決闘で実力を示したことによりリーズシャルテに気に入られたルクスは、貴族子女ばかりが通う王立士官学園に編入することになる。
入学した王立士官学園の個性的なヒロインたちと交流を深めながら、ルクスはさまざまな陰謀に巻き込まれていく。