대리, 대행자’등의 사전적 의미를 가진 "써로게이트"는 한 과학자가 인간의 존엄성과 기계의 무한한 능력을 결합하여 발명한 대리 로봇 즉 써로게이트를 통해 100% 안전한 삶을 영위하는 근 미래를 배경으로 한다. 그러나 써로게이트가 공격을 당해 그 사용자가 죽음을 당하는 전대미문의 살인 사건이 일어나면서 이야기는 달라진다. 미궁에 빠진 살인 사건을 조사하던 "써로게이트"의 히어로 그리어(브루스 윌리스 분)는 피해자가 다름 아닌 써로게이트를 발명한 과학자의 아들임을 알게 되고, 전 인류를 절멸의 상태로 빠뜨릴 치명적 무기가 존재함을 깨닫는다. 이제, 인류의 운명을 뒤바꿀 그리어의 절체절명의 미션이 시작된다!
형사 하티건은 천사와 같이 순수한 댄서 낸시를 지키기 위해 자신의 모든 것을 버리고 총을 잡는다. 그러나 상원의원인 아버지의 권력을 이용하는 유괴범 로크는 낸시를 손에 넣기 위해 하티건을 죽음으로 몰아간다. 거리의 파이터인 마브는 하룻밤 사랑을 나눈 금발 여인 골디가 다음날 아침 싸늘한 주검이 되어있는 것을 발견하게 된다. 살인 누명을 쓰고 쫓기게 된 마브는 그녀를 위해 복수를 시작한다. 한편 올드 타운에서 부패한 형사반장이 살해당하는 사건에 휘말린 사진작가 드와이트는 타운의 보스인 게일과 함께 경찰의 비호를 받는 갱들과 한바탕 전쟁을 준비한다.
1939년 뉴욕, 전세계적으로 저명한 과학자들이 사라지는 미스터리한 사건이 발생한다. 그리고 뉴욕은 순식간에 정체불명 로봇들의 습격으로 아수라장이 되고, 이 두 사건에 뭔가 심상치 않은 일들이 벌어지고 있음을 직감한 신문기자 폴리 퍼킨스(기네스 팰트로)는 그녀의 옛 연인이자 최고의 파일럿 스카이 캡틴(주드 로)을 찾아간다. 과학자 실종 사건의 마지막 희생자인 제닝스 박사가 사라지기 전 폴리에게 남긴 두 개의 튜브와 '토튼코프'란 의문의 이름을 단서로 이 모든 혼란의 배후에 토튼코프 박사가 있음을 밝혀낸다. 사건의 실마리를 찾아 네팔로 떠난 스카이 캡틴과 폴리는 박사의 음모로 인해 위험에 빠지게 되지만, 절대절명의 순간 캡틴의 오랜 친구인 최고의 해군장교 프랭키 쿡(안젤리나 졸리)의 도움으로 가까스레 위험에서 빠져 나온다. 스카이 캡틴의 오른팔인 천재 기계공학자 덱스(지오바니 리비시)와 프랭키(안젤리나 졸리)가 새로운 조력자로 합류하면서 박사의 검은 음모를 저지하기 위한 이들의 목숨 건 모험은 새로운 국면을 맞이 하는데.... 과연 스카이 캡틴 군단은 토튼코픈 박사의 음모에 맞서 지구의 미래를 구할 수 있을까?
1944년, 2차세계대전에서 수세에 몰린 나치는 러시아의 흑마술사 라스푸틴을 고용, 지옥의 악마를 불러와 전세를 역전시킬 음모를 꾸민다. 라스푸틴의 염력으로 혼돈의 지옥신 자하드가 깨어나고 지옥의 문이 열리려 할 때, 미리 정보를 입수한 연합군의 공격으로 간신히 저지한다. 간발의 차이로 지옥에서 지구로 불려온 헬보이는 B.P.R.D.(Bureau of Paranormal Research & Defence)를 설립한 브룸교수에게 인도되어 텔레파시 예지력을 지닌 양서인간 아베 사피엔, 불을 자유자재로 다루는 '파이로-키네시스' 리즈와 함께 악에 맞서는 전사로 성장한다. 60년후, 어둠 저편으로 추방되었던 라스푸틴은 추종세력에 의해 부활하고, 그가 창조한 ‘죽을수록 강해지는 지옥의 사냥개’ 삼마엘과 고통에서 쾌락을 느끼는 부관 크뢰넨에 의해 온세계에 강력한 파괴와 종말의 기운이 퍼져나간다. 지옥의 문을 다시 열기위해선 헬보이의 파워가 꼭 필요한 라스푸틴은 리즈를 향한 헬보이의 사랑을 간파하고, 리즈의 목숨을 볼모로 헬보이에게 악마로서의 각성과 파괴신으로서의 재림을 강요하는데…
지구에 잠입한 외계인을 감시하는 MIB요원 제이. 요원 케이가 MIB를 떠난 후, 많은 파트너들과 호흡을 맞추지만 베테랑 케이의 빈자리가 크기만 하다. 또 다른 수다쟁이 요원 프랭크는 파트너라기보다 오히려 제이를 거추장스럽게 하며 말썽만 피울 뿐인데… 그러던 중 25년전, MIB에게 당한 복수를 위해 마이크로 우주선이 지구에 침입한다. 콜라캔 크기의 우주선에서 내린 외계 생명체는 여성지 모델로 자신을 복제하고 MIB에 침입한다. 그녀의 이름은 셀리나… MIB요원 중 일부가 셀리나와 손을 잡게 된 사실을 알게 되는 제이. 그러나 때는 이미 늦어 지구는 은하계의 전쟁에 휘말린 위험에 처하게 된다. 위기에 놓인 지구, 요원 제이는 요원 케이의 도움을 필요로 하게 되고 제이는 케이의 기억을 복구시키려 갖은 애를 쓰는데…
