パリで13人の美女を襲った吸血鬼ラ・セーヌが、鬼太郎を殺害するために日本にやって来た。ラ・セーヌはねずみ男を利用して鬼太郎を誘い出し、用心棒マンモスを使って鬼太郎を殺害する。だが、その後ラ・セーヌに鬼太郎のゲタがつきまとい始める。逃げ込んだ山奥の別荘にもゲタが！　ラ・セーヌはゲタを焼き払おうとするが…。