軍隊＝公権力よりもフリーの冒険者の方が人々から頼りにされる、ってパターンなら
割と昔からありふれてるけどな。強い弱いの話ではなくて。

盗賊団や魔物が跳梁跋扈してて村人は危険な暮らしをしている、
だが役人に訴えても相手にしてくれない、騎士団を派遣したりしてくれない、
だから村人たちがお金を出し合って用心棒を雇う、とか。

ファンタジー世界でなくても、三国志や日本の戦国時代を舞台にした作品でも、
よくある話。