2079年。極悪人ばかりが収容された刑務所「ＭＳ−１」。それはなんと宇宙にあった。囚人たちは「コールドスリープ」と呼ばれる冷凍睡眠状態で収監され、「脱獄成功率０％」といわれていた。ある日、囚人たち扱いに疑問を持つ大統領の娘エミリーが刑務所に視察に訪れ、ある囚人に聞き取り調査をするが、武器を奪われ逃走。収容されている５００人の凶悪犯罪者を解き放ち、たちまちエミリーらと職員を人質にとられてしまう。彼女らを助けるために宇宙へ派遣されたのは、任務中に仲間を殺したという汚名を着せられ、MS-1へ収監されるはずだった元ＣＩＡの礼儀知らずな凄腕エージェント・スノー（ガイ・ピアース）だった。