主人公ジェド・豪士は世界各地の戦場を渡り歩いた元傭兵。傭兵を引退した彼は、民間の軍事顧問機関である「CMA」に転職。戦闘インストラクターとして、多様な事情を持つ人々からの依頼により、それぞれの戦場で生き延びる道をレクチャーする。