ある日、鬼太郎のもとに霊界郵便配達人から手紙が届いた。差出人は鬼太郎の親友・悪魔くんからだった。その手紙によると行方不明になってしまった大好きだった担任の星先生を助けるため力をかしてほしいという。なんでも2ヶ月間のある夜更け、桜の精・桜子に恋をしてしまった星先生は桜子に精気を抜かれミイラ人間と化し、その後行方不明になってしまったという。先生が廃墟にいると知った鬼太郎たちは助けに向かう。