살아남겠다는 의지 하나로 전장을 떠돌던 용병 가츠는 결투에서 그를 꺾은 카리스마 넘치는 젊은 지도자 그리피스의 손에 이끌려 용병단 '매의 단'에 들어간다. 자신의 왕국을 손에 넣겠다는 그리피스의 꿈 아래에서 가츠는 누구보다 믿음직한 전사로 성장하고, 매의 단은 미들랜드 왕국에 고용되어 백 년 동안 이어진 전쟁에서 눈부신 공을 세운다. 그 사이 가츠는 매의 단의 유일한 여성 대장 캐스커와도 가까워진다. 하지만 남의 꿈이 아닌 자신만의 길을 찾고 싶어진 가츠가 떠남을 결심하는 순간, 굳건하던 두 사람의 관계와 매의 단의 운명은 크게 흔들리기 시작한다.