Oscarwinnaar Nicolas Cage speelt de hoofdrol in een spannend ontsnappingsverhaal van de meester op het gebied van actiefilms, producent Jerry Bruckheimer (Die Hard with a Vengeance en The Rock).
Cameron Poe (Nicolas Cage) wordt na bijna 8 jaar gevangenschap naar huis gestuurd met de Con Air, een speciaal vervaardigd, gepantserd vliegtuig, dat in de Verenigde Staten wordt gebruikt voor het vervoeren van de allergevaarlijkste criminelen.
Poe, die op weg is naar de 8ste verjaardag van zijn dochtertje, raakt tegen zijn wil betrokken bij de kaping van het vliegtuig.
Deze goed voorbereide ontsnappingspoging staat onder leiding van mastermind Cyrus īThe Virusī Grissom (John Malkovich).
US Marshall Larkin (John Cusack) probeert ondertussen vanaf de grond de kaping een halt toe te roepen, terwijl hij ook nog moet verhinderen dat zijn schietgrage superieuren het toestel simpelweg uit de lucht schieten.
Tegen wil en dank wordt Poe de held. Hij tracht te voorkomen dat de doorgewinterde misdadigers alles en iedereen die hen in de weg staat vernietigen.