동유럽의 작은 나라 크로코지아의 평범한 남자 빅터 나보스키(톰 행크스)는 뉴욕 입성의 부푼 마음을 안고 JFK 공항에 도착한다. 그러나 입국 심사대를 빠져 나가기도 전에 고국에선 쿠데타가 일어나고, 일시적으로 유령국가가 되었다는 소식을 접한다. 아무리 둘러봐도 그가 머물 곳은 JFK 공항 밖에 없지만, 공항 관리국의 프랭크에게 빅터는 골칫거리일 뿐. 지능적인 방법으로 밀어내기를 시도하는 프랭크에 굴하지 않고, 바보스러울 만큼 순박한 행동으로 버티기를 거듭하는 빅터. 이제 친구도 생기고 아름다운 승무원 아멜리아(캐서린 제타 존스)와 로맨스까지 키워나가는데...