Airboss filminin konusu, bir grup paralı askerin, eski bir Sovyet cumhuriyetinde bulunan ıssız bir hava üssüne saldırarak, Sovyet yapımı MIG 35 "Firebomb" adlı gizli bir savaş uçağını çalmasıdır. Ayrıca, filmde, plutonyum hırsızlığının ardından Orta Doğulu teröristlere satılması ve bir nükleer bomba yapma tehdidi de ele alınmaktadır.