Setelah Jinta dan Suzune kabur dari rumah mereka saat masih anak-anak, mereka diasuh oleh Motoharu—penjaga berbudi luhur Desa Kadono—dan putrinya, Shirayuki. Permukiman itu diperintah oleh gadis kuilnya, Itsukihime, yang hanya boleh berinteraksi dengan beberapa orang terpilih. Ketika Itsukihime meninggal, Shirayuki diangkat untuk menggantikannya. Karena ingin tetap berhubungan dengannya, Jinta bekerja keras selama bertahun-tahun dan akhirnya dipilih sebagai penjaga berikutnya.
Sebagai pelindung desa, tugas Jinta adalah melenyapkan segala ancaman. Suatu hari, ia bertemu dengan iblis di hutan terdekat. Di akhir pertempuran, iblis itu membuat pernyataan tentang penguasa yang ditakdirkan bagi semua iblis. Ia menempelkan lengannya yang terputus ke Jinta, mengubahnya menjadi manusia iblis yang tidak menua. Saat Jinta sadar, Kadono sudah terbakar. Suzune telah berubah menjadi iblis dari ramalan, dan karena serangkaian kesalahpahaman, dia membunuh Shirayuki dan melarikan diri.
Jinta yang hancur, tidak dapat memaafkan Suzune atas tindakannya; dia berangkat dalam perjalanan untuk menemukannya. Saat Jinta melakukan perjalanan keliling Jepang melintasi era, dia berusaha melindungi sebanyak mungkin orang dari iblis yang agresif. Di saat-saat tenangnya, dia merenungkan apa yang harus dia lakukan ketika dia sekali lagi menghadapi teman masa kecilnya.