教会で開催されたクリスマス歌劇を観に行った宙、ガンマモン、コタロウ。その帰り道、コタロウとガンマモンが黒いタクシーに連れ去られ姿を消してしまう。二人はタクシーの後部座席にいた“とあるデジモン”に「天使の居場所を教えろ」と脅され、降りられないまま夜の街を走り続けることに。車内を立ち込める謎の霧に力を吸われ、徐々に衰弱してゆくコタロウたち。その最中、苦しむガンマモンの身体に異変が起き始める。一方、消えた二人を探していた宙。教会の外で、ミイラのように干からびて倒れている神父の姿を発見して……