Lennolla kokemansa nöyryytyksen jälkeen Nashawn Wade haastaa lentoyhtiön oikeuteen ja saa valtavat korvaukset. Hän haluaa tehdä rahoilla jotakin hyvää ja perustaa unelmiensa lentoyhtiön, jossa on seksikkäät lentoemännät, letkeä musiikki, tyylikäs yökerho ja jopa wc:n hoitaja. Kun Soul Plane lähtee neitsytmatkalleen uudesta Terminaali X:stä Los Angelesissa, sana "fly" saa aivan uuden merkityksen.