Yato dan Yukine akhirnya memperbaiki hubungan mereka sebagai dewa dan Regalia. Sebagai dewa yang tidak penting dan tidak dikenal, Yato terus mengambil pekerjaan sambilan dengan upah lima yen per orang dengan harapan suatu hari memiliki jutaan penyembah dan kuil agungnya sendiri. Ia belum bisa memperbaiki jiwa Hiyori Iki yang lepas, tetapi ia tetap dengan riang mempersiapkan diri untuk sekolah menengah.

Sementara keadaan tampaknya kembali normal, sejarah rumit antara Yato dan Bishamon—dewi perang dan prajurit—muncul kembali. Bishamon menyimpan dendam lama yang misterius terhadap Yato, yang mengakibatkan bentrokan hebat di antara mereka. Untuk lebih memperumit masalah, Regalia Bishamon yang paling tepercaya, Kazuma, berutang budi kepada Yato. Ketika nyawa dipertaruhkan, mengungkap rahasia ini mungkin satu-satunya cara untuk memperbaiki kesalahan masa lalu.