1994년 12월 24일, 알제리에서 프랑스 파리로 향하는 에어 프랑스 여객기에 수상한 남자 네 명이 탑승한다. 알제리 특수 경찰이라고 신분을 속인 그들의 정체는 이슬람 무장단체 GIA. 그들은 220여명의 승객들을 인질로 삼고 자신들의 동료를 석방하라고 위협한다. 프랑스 정부는 즉시 사태 파악을 하고 프랑스 대테러리스트 특공대 지젠느(GIGN)를 호출한다. 하지만 특공대도 테러범들이 원하는 것이 정확히 무엇인지 파악하는 것에 난항을 겪으며, 그들이 파리의 상징적인 건물이나 장소를 타깃으로 자살 테러를 시도할 수도 있다는 무서운 예측까지 나오기 시작한다. 그러던 중, 테러범들은 연료가 모자라 스페인 마르세유 공항에 잠시 착륙하게 되고, 이 유일무이한 기회를 이용해 테러범들을 소탕하고 인질들을 무사히 구해내려는 지젠느의 숨막히는 특급 대테러작전이 펼쳐진다.

완벽주의자인 영화감독 백치 왕자가 영화 필름이 든 캔을 보며 눈을 빛낸다. 백치 왕자는 오늘 밤까지 이야기를 완성해 전달하면 지난 과오를 용서받으리라 믿는다. 한편, 스튜디오에서는 리타 미츠코의 밴드 뮤지션들이 연습을 하고 있다. 이들은 알맞은 음을 찾아 완벽한 화음을 만들기 위해 애쓴다.