Nous sommes en 2025. Mars est la destination de prédilection pour tous ceux qui veulent échapper aux problèmes de surpopulation de la terre. 640,000 terriens se sont déjà installés sur Mars dans une des nombreuses colonies minières qui exploitent les richesses naturelles du sol martien. Une de ces opérations minières réveille une civilisation martienne jusque-là endormie. Les esprits des guerriers martiens possèdent un à un les corps des intrus humains. Pour faire face à cette terrible menace, le lieutenant Melanie Ballard (Natasha Henstridge) de la force policière martienne devra s'associer avec James Williams (Ice Cube), un criminel notoire qu'elle était chargée de livrer à la justice.