ロンドンの地下鉄工事現場で、クイン少年が見たものは、灼熱の炎を吐く「サラマンダー」の復活だった。やつらは太古の昔、地球を征服していたが、エサが少なくなると、地中奥深く眠りにつき、再び地上にエサが満ちる日を待っていたのだった。人間たちはやつらに対抗するために核兵器も使ったが、地球を廃墟にしただけで、効果は無かった･･･。大人になったクイン（クリスチャン・ベール）は、生き残った人々と砦でひっそり暮らし、やつらから身を守っていたが、彼らの前に軍隊を率いたヴァンザン（マシュー・マコノヒー）が現れた･･･。