耶魯尼亞王國因王位繼承而引發了爭鬥，導致國內紛爭不斷，局勢動盪不安，鄰國阿斯托利亞也趁機頻繁入侵國境，使耶魯尼亞處於內憂外患之中。 擔任國家圖書管理員兼宮廷魔法師的雷昂，被任命爲巴爾達堡駐留國境警備軍記錄員，作爲文官出征戰地，負責記錄和評價軍隊活動。 雷昂極不情願地前去赴任。抵達後，意外得知作爲王位繼承人之一的公主希斯蕾亞，在最前線被敵軍包圍了……?! 面對絲毫不打算救援公主的長官，“無能”的雷昂放出豪言：“我用少數兵力就可以救出公主，還可以一掃敵軍給各位看……” 自稱“工資小偷”的宮廷魔法師，挑戰改革王國的本格戰記物語開幕！