Taan Cook hääletab Dusty Crophopper, väikelennuk, kellel on suur unistus võistelda rahvusvahelisel võistlusel professionaalsete õhusõitjatega. Seal on üks väike, väike probleem - Dusty kardab kõrgust. Aga vähemalt ta ei lenda üksinda; hääled Julia Louis-Dreyfus, John Cleese ja Teri Hatcher on kütust kogunud ja õhkutõusmiseks valmis.
Tolmune (Taan Cook) on väike lennuk, millel on Dreamlineri suurune unistus: võidelda teiste lendavate masinatega kõrgel taevas. Oota, kraabi seda. Dusty eelistab oma akrofoobia tõttu madalale maapinnale kihutada. Viljapuhastustöötajana on ta harjunud lendama veidi maisiridade kohal, mitte tõusma mäetippude kohale. Kuid suurtes liigades lendamiseks on vaja suurt julgust ja kui ta tahab esikohale tõusta, peab ta vallutama oma kõrgmäestiku.
Dusty kahveltõstuki sõber ja mehaanik Dottie (Teri Hatcher), muretseb Dusty kukub kokku ja põleb. Selle asemel, et olla tuul tema tiibade all, ütleb ta ühele propaaltasandile: "Sa oled loodud seemneks, mitte kiiruseks," pannes Dusty mõistma, et aidata saab ainult üks lennuvägi: endine Teise maailmasõja äss lendaja Skipper Riley (Stacy Keach).
Pahur vana mereväe korsaar Skipper ei taha Dustyt aidata, kuid selle veteraniturbiini võidab peagi Dusty lennuvõime. Väikese mehaanilise juhendamisega on Dusty lõpuks valmis lennuväljale lööma.
Sellel atmosfäärivõistlusel võistleb ka Mehhiko legend El Chupacabra (Carlos Alazraqui), kelle kirg võidusõidu vastu on võrdne tema kirega daamide vastu. El Chu mootoripöörded on Prantsuse-Kanada planestressi Rochelle jaoks kõrged (Julia Louis-Dreyfus).
Filmi ilmselt kõige armsamas ja naljakamas stseenis aitab Dusty El Chu serenaadi Rochelle Miracles'i laulu “Love Machine” ladinakeelne versioon-ainult marakade ja trompetid.
Dustyl on oma armastushuvi, ta on Indiast pärit üle-aasia lendaja nimega Ishani (Priyanka Chopra). Kuigi ta võib olla silmailu, on ta taevas lausa halastamatu ja Dusty trikke, lootes teda võistlusest välja lüüa.
Mis on võluv Lennukid on see, et tegelased on nutikalt välja mõeldud ja erinevalt eelmise kuu tankerist Turbo, Lennukid on päris naljakas - isegi täiskasvanutele. Pole lihtne saavutus. Samuti on rõõm lennata ümber maailma ja saada Disney nägu eksootilistest maadest, nagu Island, München ja Himaalaja - asukohad, mida hiir tavaliselt ei uuri.