События аниме сосредоточены вокруг наёмника по имени Гатс, который начинает свою военную карьеру. Он присоединяется к отряду наёмников и участвует в сражениях, стремясь повысить свои боевые навыки. В ходе одной из кампаний Гатс встречает лидера наёмного отряда "Банда