1501년 서부 유럽. 당시 사회는 봉건 영주들간에 영지를 둘러싼 끝없는 분쟁과 약탈의 연속이었다. 그 영주들은 나름대로의 군대를 거느리고 있었는데, 그 영주들 중의 한 명인 아놀피니의 밑에는 정규 군대 외에도 군대대장인 호크우드를 따르는 한 무리의 야만적이고 무식하나 용감하기 짝이 없는 용병대들이 있어서 이들은 중요한 전투에서 혁혁한 공을 세워 호크우드의 신임을 한 몸에 받게 있었다.

  그런데 아놀피니는 과거 자신의 영지였던 한 성을 탈환하는 전투에서 그 용병들에게 승리만 거두면 성안의 물건은 다 전리품으로 가져도 좋다는 약속을 한다. 이에 마틴을 지도자로 삼은 그 용병대원들은 용기백배하여 마침내 승리를 거두고 성안에서 약탈과 폭행을 자행한다. 이에 정이 떨어진 아놀피니는 호크우드에게 그들을 멀리 쫓아낼 것을 명령하고, 자신의 부하들을 배신해야 하는 호크우드는 잠시 괴로움에 잠기나 영주의 명령에 따라 마틴 일행을 무장 해제 시키고 황야로 내쫓아 뿔뿔이 흩어져 살게 만든다. 이에 마틴 일행은 복수를 결심하고 아놀피니와 그의 아들 스티븐이 신부로 맞을 아그네스를 마중하러 나온 것을 기습하여 아놀피니에게 상처를 입히고 신부인 아그네스를 납치하여 도망간다. 이에 젊은 과학도였던 스티븐은 옛 군대장이었던 호크우드를 찾아가 그를 강제로 다시 끌어들인다.

  한편 마틴 일행은 우연히 마차에 동승하게 된 아그네스와 그녀의 혼수품을 빼앗은 후 떠돌이 생활을 하다 우연히 어느 성을 발견하고 무력으로 점령한다. 흑사병에 걸린 그 성의 어린 딸은 겨우 도망가나 호크우드 일행에게 발견된 후 죽고 만다. 이에 호크우드와 스티븐 일행은 그 성으로 마틴 일행을 찾아가 싸움을 벌이나 대패하고 스티븐은 붙잡히고, 호크우드는 흑사병에 전염된다. 패전 소식을 들은 호크우드는 병든 개를 죽여 그 고깃덩어리를 성안으로 날려보내 마틴 일행을 흑사병에 걸리게 한 후, 군대를 이끌고 나타난 아놀피니와 힘을 합쳐 마틴 일행을 공격하여 섬멸한다. 마틴은 자신을 배신한 아그네스를 죽이려하나, 스티븐이 그녀를 구출하여 불타는 성을 탈출하여 불길에 휩사이는 성을 뒤로 하고 떠난다. 한편 불길 속에서도 마틴은 간신히 목숨을 건진다.