미국 서부의 평화로운 마을 '락 리지'에 최초의 흑인 보완관 바트(클리본 리틀 분)가 온다. 락 리지 마을에 철도가 놓이면서 주 법무장관 헤들리 라마는 악당들을 이용해 마을 사람들을 내쫓고, 마을의 땅을 모두 차지하려 한다. 이를 막기 위해 마을 사람들은 보안관을 보내달라고 주지사에게 요청하고 헤들리 라마는 마을 사람들이 받아들이지 않을 흑인 보안관을 보내 이 사건을 무마시키려고 계획한다. 엉겁결에 최초의 흑인 보안관이 된 철도노동자 바트는 특유의 재치로 악당들을 물리치고 락 리지 마을을 구하는데...

초영웅을 꿈꾸고 있는 '퓨리어스'(벤스틸러), '블루라자'(행크 아자리아), '쇼블러' 삼총사는 악당의 무리가 나타나 시민들을 괴롭히고 있는 현장에 번번히 출동하지만 악을 응징하기는 커녕 늘 우스운 꼴로 그들에게 되당하기만 한다. 수퍼영웅이 되길 꿈꾸는 이들은 사실 각각 폐차처리장, 초라한 웨딩숍, 공사장에서 일하고 있는 블루칼라계층으로 흔히 사람들에게 수퍼루저(losers)라 업신여김 당하는 자들이다. 경찰마저 이들을 멸시하며 놀림감으로 여긴다. 한편 이 도시의 진정한 초영웅으로 추앙받고 있는 캡틴 어메이징(그렉 키니어)은 슈퍼맨이나 배트맨처럼 얻는 것 없이 선행을 베푸는 고전적 영웅상과는 많이 동떨어져있다. 캡틴 어메이징의 옷 위엔 코카콜라나 혼다의 광고 패치가 덕지덕지 붙어있다. 그는 악의 무리를 응징하는 자신의 선행을 빌미 삼아 광고주를 끌어들이고 돈을 버는 상업적 존재인 것이다. 한번 선행을 하여 언론에 노출될 때마다 자신의 상업적 가치가 올라가고 그럼으로써 더 많은 광고주들에게 고용될 수 있는 셈이다. 이 캡틴 어메이징이 악당 카사노바에게 포로로 잡히게 되자 슈퍼영웅이 되길 원하는 슈퍼루저 삼총사는 캡틴 어메이징을 구출해 내기 위한 작전을 짜기 시작한다. 화가 나면 무지막지한 힘을 발산하는 퓨리어스, 포크가 주무기인 블루라자, 공사판에서 연마한 삽질 솜씨로 악을 응징하려는 쇼블러 그리고 그 외, 지독한 방귀가 주특기인 스플린, 아무도 자신을 보지 않을 때 투명해질 수 있는 신비한 능력을 가진 흑인소년 등. 이들 황당한 재주를 가진 초영웅지망생들은 과연 도시와 캡틴 어메이징을 구해내고 수퍼영웅이 될 수 있을지?