凶悪犯罪者を護送する専用機、人はそれをコン・エアーと呼ぶ。事件から殺人の刑を受けたキャメロン・ポー(ニコラス・ケイジ)は過酷な刑務所での8年間を耐え、模範囚として釈放を手に入れた。服役中に生まれた娘の8歳の誕生日に、故郷アラバマまで彼を移送する《コン・エアー》に乗り込むが、それは新たな悪夢の始まりとなた。そこには、冷酷な知能犯サイラス・グリサム(ジョン・マルコビッチ)をはじめとする囚人たちが、新設の凶悪犯専用施設に移送されるため同乗していた・・・。9007384032Y45038。