耶鲁尼亚王国因王位继承而引发了争斗，导致国内纷争不断，局势动荡不安，邻国阿斯托利亚也趁机频繁入侵国境，使耶鲁尼亚处于内忧外患之中。担任国家图书管理员兼宫廷魔法师的雷昂，被任命为巴尔达堡驻留国境警备军记录员，作为文官出征战地，负责记录和评价军队活动。雷昂极不情愿地前去赴任。抵达后，意外得知作为王位继承人之一的公主希斯蕾亚，在最前线被敌军包围了……?!面对丝毫不打算救援公主的长官，“无能”的雷昂放出豪言：“我用少数兵力就可以救出公主，还可以一扫敌军给各位看……”自称“工资小偷”的宫廷魔法师，挑战改革王国的本格战记物语开幕！