죽음의 책에 의해 하늘로 끌려들어간 애쉬는 13세기의 어느 영지에 떨어지게 되고, 그곳 성주인 아더에게 포로로 잡힌다. 성주에게 적으로 오해받고 죽음의 구덩이에 떨어지지만 구덩이 속의 괴물을 해치운 애쉬는 자신이 살던 현대로 돌아가기 위해 죽음의 책이 필요하다는걸 듣고 책을 찾아 나선다.

10년 전 발명한 첨단의료부품의 엄청난 성공으로 회사에서 영웅으로 칭송받는 과학자 하야사키 미치오. 회사의 최고 기대작인 인공지능프로젝트의 책임을 맡은 하야사키는 연구에 몰두하던 중, 계속되는 실패로 심각한 슬럼프에 빠지게 된다. 어느 날, 그런 하야사키 앞에 죽음의 전조로 여겨지는 또 다른 자아 ‘도플갱어’가 나타난다. 갑작스런 도플갱어의 출현에 하야사키는 두려움에 떨지만, 도플갱어는 하야사키의 연구를 성공시켜주겠다며 계속해서 접근한다. 자신과는 너무나 상반된 자아인 도플갱어에게서 벗어나고 싶어하던 하야사키는, 결국 연구의 완성을 위해 도플갱어의 제안을 받아들이고, 점점 그에게 동화되어 간다. 그러나 인공지능프로젝트가 완성되자 하야사키는 의외의 선택을 하는데...

서기 2691년, 악당 노몰로스는 장차 인류의 미래를 구하게 될 빌과 테드를 처치하기 위해 가짜 빌과 테드 로보트를 만들어 1991년으로 보낸다. 한편, 1991년의 진짜 빌과 테드는 상금 2만천달러를 얻기 위해 배틀 오브 어밴드 콘테스트에 참가할 준비를 하고 있다. 드디어 가짜 빌과 테드 로보트가 캘리포니아에 도착, 빌과 테드의 생활을 모두 망쳐놓고 죽음으로 몰아넣는다. 저승에 떨어진 빌과 테드는 지옥을 구경하다가, 저승사자 그림 리케르와 리페르와의 내기에서 이겨 우주 최고의 과학자와 함께 돌아와 착한 로버트를 만든다. 그리고 콘테스트 장소에서 가짜들과 미래에서 날아온 노몰로스를 상대로 싸워 승리하는데...

혹성 크룰에 악마의 군단이 침입하여 온갖 나쁜짓을 일삼으며 리사 공주까지 납치하여 블랙홀에 감급한다. 이에 분격한 콜윈 왕자는 우주를떠도는 부랑아들과 전과 자들을 규합하여 악마의 성을 향해 돌진한다. 그때부터 콜윈 왕자의 네온 스피어스가 초능력을 발휘하게 되는데.

미래의 도시를 방문한 트랜시와 듀피. 그들은 컴퓨터 문명이 이룬 이 도시에 도사리고 있음을 안다. 인간을 지배하려는 사이보그는 세계 주요인사들을 로보트로 바꿔치기 한다. 치밀하게 계획된 음모는 타게트가 된 인사들을 한명 한명 로보트로 바꿔가는데... 사이보그 건맨(율브린너)와 트랜시는 사랑에 빠진다. 듀피의 갈등.... 그러던 어느날 이들은 또하나의 엄청난 사실을 알아내고 경악한다...

고속도로 톨게이트 매표원인 지연은 비 오는 날 새벽 2시가 되면 찾아오는 기분 나쁜 냄새를 품은 차량에서 내미는 티켓을 받으며 몸서리를 친다. 비오는 새벽 음습한 기운과 함께 그 검은 차가 통과하게 되면 근처 톨게이트 매표원의 살인사건이 발생하게 되고. 지연은 점점 살인사건이 발생하는 톨게이트가 자신이 근무하는 톨게이트와 가까워 진다는 사실을 알게 되는데... 경찰들과 함께 야간근무를 서는 어느날 비 오는 새벽, 다시금 그 검은 차량이 다가온다. (제목은 4년에 한번씩 찾아오는 윤달 29일을 의미)

줄거리 반푼에 가까울 정도로 순진하고 착한 은행 청소부 어네스트(Ernest P. Worrell: 짐 바니 분)와 측은지심으로 그를 돕는 착한 여자 샤롯(Charlotte Sparrow: 바바라 부쉬 분). 어네스트와 이웃에 살며 은행 청원경찰인 척(Chuck: 게일라드 사테인 분)과 바비(Bobby: 빌 바이거 분)는 뚱뚱이와 홀쭉이다. 드레컵 형무소에 수감된 흉악한 범죄자 내쉬(Mr. Nash: 짐 바니 분)와 루빈(Rubin Bartlett: 배리 스콧 분). 루빈은 동료 죄수를 살해한 혐의로 체포 기소되어 재판을 받게 되는데 순진한 우리의 어네스트가 배심원으로 불려 나간다. 루빈과 변호사는 짜고 재판 장소를 형무소에서 열게하여 내쉬와 어네스트를 바꿔치기한다. 내쉬와 어니스트는 가지가지 폭소를 자아내는 에피소드를 남기고 내쉬 대신 전기의자에 앉게 되는데 죽기는 커녕 자석 인간으로 변해 감옥을 탈출한다.

이집트 알렉산드리아 항에 거대 상어인 '메갈로돈'이 나타나 배를 침몰시키고 인간을 공격하자 전 세계는 공포에 빠진다. 미 해군은 거대 상어를 상대하기 위해 거대상어 로봇 '메가 샤크'를 만들고, '로지'와 '잭'은 이를 조종해 거대 상어와 맞선다. 하지만 메갈로돈은 메가 샤크의 공격에도 꿈쩍하지 않고, 메가 샤크가 발사한 어뢰를 쳐내며 오히려 함선을 침몰시키고 석유 굴착 장치를 파괴한다. 새로운 사실을 알게 된 로지는 즉시 시드니로 향하고, 잭은 메가 샤크를 조종해 메갈로돈을 없애려 하지만 이전의 대결로 인해 프로그램이 손상된 메가 샤크가 인간을 공격하면서 그들은 절체절명의 위험에 빠지게 되는데...