Os criminosos mais perigosos da América, são transportados via Con Air, um avião blindado e equipado com guardas armados. Com as mãos e as pernas algemadas, nem os próprios prisioneiros sabem o seu destino secreto. Nunca ninguém escapou desta Fortaleza Voadora – até agora. Neste thriller de ação, um grupo de prisioneiros violentos e mortais sequestra o avião, fazendo os guardas reféns e alterando o rumo para fora do país. Poe, um condenado que já cumpriu o seu tempo e vai a caminho de casa para se reunir com a família, luta pelo controlo do avião, evitando que este se despenhe e, num emocionante clímax, consegue levar o avião para Las Vegas em segurança e entregar os condenados às autoridades.