Efter en förödmjukande erfarenhet på ett flyg stämmer Nashawn Wade flygbolaget och vinner en massa pengar. Han bestämmer sig för att göra något bra med pengarna och skapar sin egen dröm genom ett flygbolag med full service, komplett med sexiga flygvärdinnor, funkig musik och en vakt på toaletten. När det lämnar den nya Terminal X i Los Angeles ger Soul Plane ordet "fly" en helt ny mening på sin jungfrufärd.