Yıl 2032’dir ve çok tehlikeli bir suçlu olan Simon Phoenix, 35 yıldır dondurularak saklanıldığı Cryo Hapishanesi’nden kaçar. Phoenix psikopatıyla başa çıkamayan görevliler 1990’lı yılların tarzında eski moda bir suçluyla savaşacak, eski moda bir polise ihtiyaç olduğuna karar verirler. İhtiyaç duydukları polis, Phoenix ile olan son karşılaşmasından sonra Cryo Hapishanesi’nde dondurulan Spartan’dır. Onun da dışarıya çıkarılmasıyla ortalık gittikçe ısınmaya başlar.