Victor Navorski (Tom Hanks) is een immigrant uit het kleine Oost-Europees landje Krakozhia, die aankomt op een vliegveld van New York. In zijn thuisland is ondertussen echter een staatsgreep gepleegd, en nu mag hij de Verenigde Staten echter niet in omdat Krakozhia niet langer als staat wordt erkent. Vanwege de oorlog in zijn vaderland kan hij echter ook niet terugkeren. Er zit maar een ding op voor Navorski: het vliegveld tot zijn tijdelijke woonplaats maken.