19세기 비엔나의 한 도시에서는 홀연히 나타나 사람들의 눈과 귀를 사로 잡고 있는 마술사 아이젠하임(에드워드 노튼)의 환상 마술이 한창이다. 현실과 환상의 경계를 넘나들며 초자연적인 힘을 펼쳐보이는 아이젠하임 마술에 대한 소문이 순식간에 유럽 전역으로 퍼져나가자, 황태자 레오폴드(루퍼스 스웰)까지 약혼녀 소피 (제시카 비엘)를 대동하고 공연장을 찾기에 이른다. 하지만, 아이젠하임의 무대에 보조로 서게 된 소피가 어릴 적 자신의 연인이라는 사실을 알아 본 아이젠하임은 그녀와 위험천만한 로맨스를 시작하고, 이를 눈치챈 레오폴드 황태자는 울 경감에게 아이젠하임을 사기꾼으로 몰아 체포하라는 명령을 내리는데.. 아이젠하임을 헌신적으로 추종하는 대중들이 늘어나자 불안해진 레오폴드는 필사적으로 아이젠하임의 본색을 드러내려 한다. 팽팽한 신경전이 이어지는 가운데 새로운 국면을 향한 살인사건이 발생하고. 얘기치 않은 사건으로 두 사람의 관계는 파국으로 치달아 간다, 울 경감이 사건의 진실을 밝히기 위해 끈덕지게 파고드는 동안, 아이젠하임은 무대 위로 죽은 이의 영혼을 부르는 일생 일대 최고의 환상 마술을 펼쳐 보일 준비를 시작하는데...

젊고 패기만만한 파일럿인 크리스 버넷(오웬 윌슨 분) 중위. 크리스마스 전날, 한가로운 마음으로 보스니아의 내전 지역을 정찰 비행중이던 그에게 갑자기 미사일 세례가 퍼부어진다. 순식간에 적진의 한가운데(Behind Enemy Lines) 갇혀버린 버넷은 사방에 깔린 부비트랩과 장갑차로 무장한 군인들, 저격수의 추격으로부터 반드시 살아남아야 한다. 그리고 단순한 정찰기에 미사일까지 발포하면서까지 감추어야 했던 것이 무엇인지 그 숨겨진 비밀을 밝혀내야만 한다. 항공모함의 제독이자 버넷의 상관인 리가트(진 해크만 분). 최첨단 위성 시스템을 통해 버넷의 위기를 파악해내고 해병 최정예 부대를 투입, 그를 구출하려 하지만 예상치 못한 난관에 부딪히는데...