Dane Cook stemmer Dusty Crophopper, et lite fly med en stor drøm om å konkurrere i et internasjonalt løp mot profesjonelle luftfartshastere. Det er et lite, lite problem - Dusty er livredd for høyder. Men han flyr i hvert fall ikke alene; stemmene til Julia Louis-Dreyfus, John Cleese og Teri Hatcher har fått drivstoff og er klare til start.
Støvete (Dane Cook) er et lite fly med en Dreamliner-størrelse drøm: å kjøre andre flygende maskiner høyt oppe på himmelen. Vent, skrap det. Dusty foretrekker å løpe lavt til bakken på grunn av hans akrofobi. Som avlingsstøvler er han vant til å fly rett over maisrekkene, ikke sveve over fjelltopper. Men å fly i de store ligaene krever stort mot, og han må erobre sin lidelse over store høyder hvis han vil skyte i været til førsteplassen.
Dustys gaffeltruckvenn og mekaniker, Dottie (Teri Hatcher), bekymringer Dusty kommer til å krasje og brenne. I stedet for å være vinden under vingene hans, sier hun til det ene rekvisittflyet: "Du er bygget for frø, ikke fart" får Dusty til å innse at det bare er en luftfart som kan hjelpe: tidligere flygeblad for ess fra andre verdenskrig, Skipper Riley (Stacy Keach).
Skipper, en gretten gammel marinekorsair, er motvillig til å hjelpe Dusty, men denne veteranturbinen blir snart vunnet av Dustys kan-fly-holdning. Med litt mekanisk veiledning er Dusty endelig klar til å treffe luftfeltet.
El Chupacabra (Carlos Alazraqui), en meksikansk legende hvis lidenskap for racing bare er lik hans lidenskap for damene, konkurrerer også i dette atmosfæreløpet. El Chus motor turtall høyt for den fransk-kanadiske flystressen, Rochelle (Julia Louis-Dreyfus).
I sannsynligvis den søteste og morsomste scenen i filmen, hjelper Dusty El Chu med å serenade Rochelle med en Latin-glatt-som-sateng versjon av sangen "Love Machine" av Miracles, bare med maracas og trompeter.
Dusty har sin egen kjærlighetsinteresse, hun er en pan-asiatisk flyger fra India ved navn Ishani (Priyanka Chopra). Selv om hun kan være en fryd for øynene, er hun rett og slett nådeløs i himmelen og lurer Dusty, i håp om å slå ham ut av løpet.
Hva er sjarmerende med Fly er at karakterene er smart unnfanget og, i motsetning til forrige måneds tankskip Turbo, Fly er ganske morsomt - selv for voksne. Ingen enkel bragd. Det er også en glede å fly rundt i verden og få Disneys inntrykk av eksotiske land som Island, München og Himalaya - steder som vanligvis ikke utforskes av musen.