カラベル国の空戦魔導師であるカズマ・フリード大佐はその強面が祟って、女性に近付いただけで逃げられてしまう悲惨な日常を送っていた。軍人として酷使される毎日の中、ようやく与えられた長期休暇を利用して嫁探しを行おうとしていたが、そのタイミングでいきなり軍から呼び出しを受けてしまう。泣く泣く戦場へと繰り出したカズマは、宿敵であるアリシア・ローライズ中佐の放った新兵器をその身に受けてしまう。その結果、子供の身体になってしまい……やり直し人生ファンタジー開幕！