Nell'anno 2307 la Terra è completamente ghiacciata e virtualmente inabitabile. Gli ultimi umani rimasti sul pianeta vivono sottoterra mentre gli scienziati hanno progettato umanoidi capaci di resistere alle fredde temperature. Un umanoide chiamato ASH-393 fugge dalla prigionia in cui è tenuto e guida una ribellione contro l'umanità. Il generale Trajan, il leader della federazione dell'Arizona, manda una squadra di soldati d'élite guidata dal comandante Bishop, un decorato killer umanoide.