연도를 알 수 없는 미래. 정보화로 인해 모든 것이 획일화된 사회에서 샘 로우리는 지극히 평범하고 심심한 삶을 살고 있다. 정보국에서 서기로 일하고 있는 말단 관리인 샘은 꿈속에서 중세의 기사가 되어 하늘을 날며, 아름다운 여인을 구해내곤 한다. 어느 날 정보국 직원의 실수로 터틀이란 테러범을 잡는다는 것이 버틀이란 무고한 시민의 생명을 빼앗는 일이 되어 버리고, 샘은 그의 가족들에게 보상금을 지급하는 임무를 맡게 된다. 그 곳에서 그는 꿈 속의 여인인 질을 만나게 된다. 꿈속에서와 달리 그녀는 거친 트럭 운전수이자 반정부주의자였는데...

연일 흉칙한 괴물에게 쫓기는 악몽에 시달리던 티나는 어느날 엄마가 외출해 집이 비자 친구인 낸시와 글렌, 로드를 불러 잠을 자게 된다. 이날 밤도 꿈 속에서 또 다시 흉칙하게 생긴 괴물에게 쫓기던 티나는 이것이 현실로 그대로 나타나 침대에서 무참하게 살해당한다. 그리고 티나와 동침했던 로드가 평소 품행이 좋지 않아 살인 용의자로 체포된다. 이 사건의 수사관인 낸시의 아버지는 딸이 말하는 악몽에 관한 이야기를 믿지 않는다. 한편 낸시도 학교에서 잠이 들어 전과 같이 꿈에서 괴물에게 쫓기다 이것이 꿈이라며 근처에 있는 뜨거운 것에 팔에 디어 그 고통으로 깨어나지만 깨어났을 때 팔에 화상이 남아 있었다. "하나 둘, 프레디가 다가온다. 셋 넷, 대문을 잠궈라. 여섯 여섯, 십자가를 가슴에. 일곱 여덟, 늦게까지 깨어있어라. 아홉 열, 잠들지 말고." 이런 이상한 가사로 된 노래를 부르며 욕조에서 목욕을 하던 낸시는 잠깐 잠이 들었다가, 욕조 속에 괴물이 나타나는 위기를 넘긴다. 결국 낸시는 괴물을 만나지 않는 방법은 잠을 자지 않는 것밖에 없음을 알고, 앞 집에 사는 글랜을 불러 자신이 악몽을 꾸는 것처럼 보이면 깨워달라고 부탁한다. 하지만 글랜도 잠이 들고, 낸시는 다시 꿈에서 괴물 프레디를 만나는데, 프레디는 로드가 있는 구치소에 침입하다가 다시 낸시에게 달려든다. 이때 낸시는 때마침 시계가 울려 꿈에서 깨어난다. 낸시는 글렌과 함께 로드를 찾기 위해 경찰서로 달려가지만 그는 이미 숨이 끊어진 후였다. 빨강 초록색 쉐타를 입고 흉칙한 얼굴에 긴 손톱칼을 가진 괴물 이야기를 하던 낸시는 결국 병원으로 데려가고, 낸시는 몸 상태를 체크받는다. 이윽고 잠이 든 낸시가 다시 심하게 몸부림치면서 악몽에 시달리다 깨어나는데 낸시의 팔에 상처나 나고 프레드 크루거라는 이름이 새겨진 괴물의 모자를 들고 있는 것을 본 어머니는 마침내 지하실에 숨겨두었던 괴물의 날카롭고 흉칙한 칼 장갑을 보이면서 프레드에 관한 이야기를 털어놓는데...

천국의 계율을 어겨 지상으로 유배당한 두 명의 추락천사, 로키와 바틀비 이들은 못된 짓만 일삼으며 인간 세상을 헤집고 다닌다. 천국으로 돌아가는 계획에 차질이 생기자 급기야 타락하기 시작한다. 예수님의 '마지막 후손' 베서니, 어느 날 밤 기도 중이던 그녀 앞에 천국의 대변인 격인 메타트론이 나타나 그녀만이 두 추락천사를 선도해 인류를 구원할 사람이라고 전한다. 그런 동안 나이가 2000살이나 된 자칭 예수의 13번째 제자라고 말하는 건달 사도 루퍼스를 비롯, 지옥으로 떨어졌던 성미 급한 악마 아즈라엘, 천상의 뮤즈 세런디피티, 얼간이 예언자들 제이 & 사일런트 밥을 만나게 되고 마침내는 각자 내면에 간직하고 있던 신앙심의 본질을 깨닫는데.

상사의 괴롭힘과 끝나지 않는 야근 속에서 영혼 없이 일만 하던 회사원. 이 남자가 다시 살아날 길은 세상에 좀비 사태라도 터지는 것!

불분명한 시기, 어느 해 5월. 화성인이 지구에 나타난다. 세계 평화 유지와 자유 진영의 지도자임을 자청하는 미국 대통령 제임스 데일은 이들은 맞을 채비를 한다. 그러나 평화를 원한다던 화성인들은 네바다 사막에서 대기 중이던 지구의 환영단 케이시 대장을 비롯한 환영인파를 무참히 사살해버린다. 이러한 사태의 원인이 커뮤니케이션의 문화적 차이라고 판단한 제임스는 화성인과의 재교신을 시도한다. 이 교신에서 화성인들이 공식적인 사과문을 보내오자 제임스와 각료들은 기뻐하지만....

유럽으로 배낭여행을 떠난 미국인 배낭족 팩스턴과 조쉬는 여행도중 만난 올리와 함께 암스테르담에 머물던 중 알렉스라는 남자를 만난다. 그는 슬로바키아에 가면 ‘미녀와 멋진 하룻밤’을 보낼 수 있다며 어느 호스텔을 알려준다. 이들은 슬로바키아의 브라티슬라바로 향하고 그곳에서 기대 만큼이나 멋진 꿈 같은 밤을 보낸다. 하지만 그 다음날 갑자기 올리가 사라지고, 같은 호스텔에 묵고 있던 일본인 배낭여행족 유키도 행방불명이 된 것을 알게 된다. 이후 조쉬 마저 연락이 두절되자 무언가 이상한 느낌을 갖게 된 팩스턴은 친구들을 찾아 나섰다가 끔찍한 고문실에 갇히고 마는데…

어느 거친 밤, 깊은 억압을 받는 남자, 그에게 해피엔딩을 안겨주는 트윙크... 그들의 우연한 만남은 그들의 삶을 180도 바꾸게 되는데...