故事从原在王都做军团长的沙乌尔调职，被一脚踢倒边远的国境担任小地方的边境警备工作开始。这位好酒、好色、好事的35岁大叔型男主人公据说年轻时是不得了的帅哥和谋略家——曾运用一个小小的谣言击破敌方坚不可摧的城池，名字在新兵法书中出现了三次的传奇人物，然而现在这位传奇人物只能看着前任警备队长兴高采烈的回了王都，垂头丧气的带领着他的“豆子兵”们开始了“追捕逃走的牛”之类的边境警备工作……再加上美貌与智慧兼备的神官、脾气坏嘴巴毒的黑咒术师，安稳宁静、丰富多彩、胡搅蛮缠、热热闹闹的边境生活还是充满趣味的进行着……