辺境の平和な街で衛兵をしていたバッシュとガルデ。ある日、犯罪の検挙が0件で仕事をしていないという理由で衛兵をクビになる。それもそのはずで、二人は最強の衛兵として名を馳せており、そのおかげで街の平和は保たれていた。 それを理解していない領主によってクビにされた二人は仕事を探して旅に出る。だが、たった二人で街の治安を守っていた武勇伝は尾ひれが大量についてしまい、バッシュとガルデの名と、盛りに盛られた噂は辺境の街を出発点として国中に広まっていた。