영주 카게미츠는 영지의 번영을 위해 귀신들에게 자식의 몸을 바친다. 16년 뒤, 요괴에게 습격당하던 도로로는 잃어버린 몸을 찾고 있던 햣키마루에게 도움을 받고, 그와 함께 신체를 되찾기 위한 여정을 떠난다.