故事发生在多利亚王国的首都温格，一间开在贫民区的叫做黑加仑的酒吧之中。
环境非常噪杂。
昏暗的光线下，弥漫着各种令人作呕的奇怪气味。
身为前边境军团的低级军官，现在是黑焦糖佣兵团团长的法提斯，为了接受一个至关重要的委托，而不得不置身此处。
自从离开边境军团，法提斯不得不重新了解自己的特长。然后他发现除了战斗以外，自己没有其他能维持生计的方法。
值得庆幸的是，法提斯有七名愿意追随的原部下。他们都是边境军团最优秀的士兵。在与他们商议后，八人在多利亚首都温格申请成为佣兵，并成立了黑焦糖佣兵团。
然而——
与众人的期盼相差甚远。
一个月后，他们花光了仅存的钱币，却连一个委托也没有接到。没办法交上房租的他们被旅店老板扫地出门。这下连吃饭都成了问题。
法提斯非常郁闷。
作为一名黑铁阶中级战士，他可以很骄傲地说，自己在军队当中也是中坚力量。
而麾下的七名佣兵，有三名是黑铁阶下级，四名无阶上级。这可远比普通佣兵团要强许多倍。但就算如此，还是没