2천 년 전 지하에 가둬진 지옥 왕은 인간 세상의 정의로운 기운이 약해져 가는 틈을 타 부활을 꿈꾼다. 그의 부활을 뒷받침하기 위해 지옥 왕의 딸인 성녀 아수라와 지옥의 사자가 함께 인간세계에 올라와 물밑 작업을 벌인다. 한편, 이러한 사실을 미리 감지한 티벳의 고봉대사와 일본의 자공대사는 각각 자신들의 제자들인 공작과 행운과일을 네 번째 지옥문이 있는 홍콩으로 보내 악의 무리와 대적하게 한다. 요괴가 출현한 일본의 한 백화점 전람회장에서 만나게 된 이들은 처음에는 서로 다른 성격과 퇴마 스타일로 갈등을 빚지만, 곧 힘을 합쳐 악에 맞선다. 한편, 계속해서 발생하는 의문의 살인사건들을 추적해 나가던 공작과 길상은 홍콩의 제4 지옥문에 도달하고, 인간세계를 위협하는 불사의 지옥 왕과 맞닥뜨리게 된다.
