3人のバックパッカーは、彼らを待ち受ける地獄の見当もつかず、快楽主義的な期待に応えることを約束するスロバキアの街に向かう。

1880年代、アメリカ西部の町。ここで保安官をしていたチョンのもとに中国にいる父親が殺され、皇帝の印が盗まれたとの報せが届く。その報せを寄こしたチョンの妹リンは、そのまま犯人を追ってロンドンに向かった。父の復讐と妹の身を守るためチョンもまたロンドンへ向かう決意をする。彼はロンドンまでの旅費を受け取るためニューヨークにいたかつての相棒のロンのもとを訪ねる。お調子者のロンも、チョンの話を聞き一緒にロンドンまで同行することに。船に乗り無事ロンドンに到着した2人は、さっそくリンの行方を捜すのだったが…。

ある日、火星にあるユニオン宇宙社オルドゥヴァイ研究所から“極秘研究の被験者が脱出、至急ここを封鎖しろ”との救援要請が入る。早速、カリフォルニア海兵隊特殊作戦本部ＲＲＴＳ＜緊急対応戦略部隊＞の精鋭８人が選ばれ、火星へと送り込まれる。そして捜索を開始した彼らの前に、到底人間とは思えない巨大な影が出現、ついにはメンバーから犠牲者が出てしまう。この未曾有の事態を前にして、リーダーを務める冷徹な軍人サージと隊員の一人リーパーとの間で作戦をめぐって対立が深まっていく…。