2月29日、世界は壊滅していた。破壊された東京で、満身創痍のねこ娘と目玉おやじを取り囲むのは、吸血鬼化した人々だった。「もう終わりだよ。ねこ娘……」迫りくる吸血鬼の鬼太郎、そしてまな。大切な彼らを前に為す術がないねこ娘。しかし、目玉おやじは意を決してまぼろしの汽車を呼び出す。それは、目玉おやじの命を代償に、ただ一度呼べる汽車だった。それに飛び乗ったねこ娘に目玉おやじは「世界を…鬼太郎を救ってくれ」と告げ、炎の中に消滅していく。汽車によってねこ娘が辿り着いた先は…！？