제2차 세계대전 당시 미국은 일본과의 전투를 승리로 이끌어내기 위해 새로운 암호 체계를 만들어낸다. 미군이 선택한 것은 나바호 인디언의 복잡한 언어였고 나비호족의 도움으로 미군은 결국 누구도 해독할 수 없는 암호체계를 완성하는 데 성공한다. 미군의 교육을 받은 나비호 족은 사이판 전쟁에 투입되고 조 엔더스(니콜라스 케이지 분)는 나비호 족을 보호함과 동시에 비상사태시 그들을 죽여서라도 암호를 지켜야하는 임무를 부여 받는다.
시카고에 살고 있는 케빈의 가족은 크리스마스에 플로리다에 가기로 되어있다. 그러나 공항의 소란 속에, 홀로 뉴욕행 비행기에 오르게 되어 거대한 도시에 혼자 남게 된 케빈은 기지를 발휘하여 아버지 카드로 플로리자 호텔에 묶게되고, 의심스러워 하는 종업원들을 멋지게 따돌린다. 한편, 감옥을 탈출한 2인조 강도 마브와 해리는 뉴욕의 장난감 가게를 털어 한 몫 잡을 꿈에 부풀어 있는데...
