젊은 카우보이와 전설적인 무법자의 우연한 동행! 어리고 미숙한 농장 소년인 칼 웨스트오버는 본의 아니게 이웃을 죽인 후 도망을 치는데, 이웃의 가족은 복수를 위해 그를 뒤쫓는다. 도망치던 그는 멕시코의 부유한 목장주인 장인 돈 브레르디오로부터 그 자신이 목숨에 위협을 받고 있는 신화적인 총잡이 바르바로사를 우연히 만난다. 세력가인 돈 브라이디오는 바르바로사가 자신의 뜻을 어기고 자신의 딸과 결혼했다는 이유로 바르바로사를 죽이려 하고 있는 것이다. 고달픈 도주의 행로에서 말, 소 도둑질은 기본이려니와 마차 강도짓도 하며 힘겹게 살아가던 바르바로사는 마지못해 서투른 카알을 파트너로 맞아들인다, 이제 두 사람은 모두 각자의 사연으로 목숨을 노리는 두배로 늘어난 추격자들을 피해 힘겨운 도주 행로를 펼쳐야 한다.