Setelah Jinta dan Suzune melarikan diri dari rumah mereka saat masih anak-anak, mereka ditampung oleh Motoharu—penjaga desa Kadono yang berbudi luhur—dan putrinya, Shirayuki. Permukiman itu diperintah oleh seorang gadis kuil, Itsukihime, yang hanya boleh berinteraksi dengan beberapa orang terpilih. Ketika Itsukihime meninggal, Shirayuki ditunjuk sebagai penggantinya. Karena ingin tetap berhubungan dengannya, Jinta bekerja dengan rajin selama bertahun-tahun dan akhirnya terpilih sebagai penjaga berikutnya.
Sebagai pelindung desa, tugas Jinta adalah untuk melenyapkan setiap ancaman. Suatu hari, dia bertemu dengan iblis di hutan terdekat. Di akhir pertempuran, iblis itu membuat pernyataan tentang penguasa takdir dari seluruh jenis iblis. Dia menempelkan lengannya yang terputus ke Jinta, mengubahnya menjadi manusia iblis abadi. Pada saat Jinta sadar, Kadono terbakar. Suzune telah berubah menjadi iblis dari ramalan, dan karena serangkaian kesalahpahaman, dia membunuh Shirayuki dan melarikan diri.
Hancur, Jinta tidak bisa memaafkan Suzune atas tindakannya; dia berangkat dalam perjalanan untuk menemukannya. Saat Jinta melakukan perjalanan keliling Jepang melintasi era, dia berusaha untuk melindungi sebanyak mungkin orang dari iblis agresif. Di saat-saat tenangnya, dia merenungkan apa yang harus dia lakukan ketika dia sekali lagi menghadapi teman masa kecilnya.