1914년 이집트. 한 노학자가 피라미드의 벽에 새겨진 5개 원소의 비밀을 밝혀낸다. 2259년 뉴욕. 지구에 거대한 행성이 다가와 대통령을 비롯한 전 군대는 비상상태에 빠진다. 지구를 구할 4개 원소를 가진 몬도샤인들은 지구로 오는 도중에 모두 죽게 되고 과학자들은 남은 팔로 유전자 합성을 통해 빨간 머리 소녀 리루를 만든다. 리루는 과학자들에게서 도망치던 중 전직 연방 요원인 코벤을 만나고, 두 사람은 4개 원소를 찾기 위해 피라미드의 예언을 알고 있는 코넬리우스 신부와 함께 파라다이스 행성으로 간다. 한편 무기상인 조르그도 4개 원소를 손에 넣기 위해 그들을 뒤쫓는데...

세계적으로 유명한 사냥꾼이자 영국 귀족인 알란 손다이크는 자신을 시험해 보기 위해서 히틀러 암살을 시도해본다. 진정한 암살이 아닌 자기 자신을 시험하기 위해서만 했던 행위지만 그는 나치에게 체포를 당하고 그로 인하여 거짓 심문을 하는 것을 강조 받는다. 영국국민으로써 상당한 위치에 있는 그는 영국정부의 의뢰로 암살을 시도했다는 심문을 하지 않자 여러 종류의 고문을 당하고 결국 탈출을 감행한다. 그는 운 좋게 탈출을 하여 영국까지 도망을 오지만 나치의 끈질긴 추격이 시작된다.

마크 트웨인의 소설을 소재로 삼아 이야기를 풀어나가는 이 클레이 애니메이션은 톰 소여, 베키 대처, 허클베리 핀의 신나는 모험을 다루고 있다. 세 명의 아이들은 마크 트웨인이 핼리 혜성을 찾아 하늘나라로 가려고 만든 열기구에 몰래 타게 된다. 늙고 지친 마크 트웨인은 혜성과 함께 죽으려 하지만 아이들은 그런 마크 트웨인을 말려보려고 한다. 혜성을 찾는 모험을 하는 사이 마크 트웨인의 유명한 작품들의 이야기를 조금씩 둘러보고 먼 옛날로 돌아가 태초의 역사에 대해서도 배우게 된다.

미국 링컨국제공항의 매니저인 멜 베이커스펠드(버트 랭카스터 부)는 두 가지 난관에 봉착해있다. 하나는 애정이 완전히 식어버린 아내와의 불화이고, 또 하나는 이착륙이 불가능할 정도의 폭설이다. 방금 비상착륙하던 비행기 하나가 활주로 한쪽을 막고 있다. 이런 공항을 무대로 그랜드호텔식 이야기가 펼쳐진다. 스튜어디스를 임신시킨 비행기 조종사 버논(딘 마틴 분)은 악천후를 뚫고 이륙을 하려고 한다. 승객 가운데에는 무임승차를 밥 먹듯이 하는 할머니와 괴로운 표정을 한 실직 폭파전문가도 포함되어 있다. 할머니는 끊임없이 수다를 떨며, 실직자는 비행기가 이륙한 후 폭파시켜 아내에게 거액의 보험금을 안겨줄 생각뿐이다. 눈은 끊임없이 오고, 활주로를 막아선 비행기를 치우는 것도 힘겹기만 하다.

착륙할 수 없는 비상 사태 발생! 초호화 개인 제트기로 LA를 향하는 5명의 탑승객. 갑자기 비행기의 모든 장비가 먹통이 된다. 기계실에 몰래 탑승한 의문의 승객은 공중 납치를 시도한다. 더 큰 문제는 핵폭발이 일어나서 지상은 불바다가 되었다. 착륙할 수도 없다.! 연료도 없다! 생존방법을 찾아라! 불가능한 생존 비행을 목격한다!