Yato dan Yukine akhirnya memperbaiki hubungan mereka sebagai dewa dan Regalia. Sebagai dewa kecil yang tak dikenal, Yato terus menerima pekerjaan serabutan dengan bayaran lima yen per orang dengan harapan suatu hari nanti memiliki jutaan pemuja dan kuil agungnya sendiri. Ia belum berhasil memulihkan jiwa Hiyori Iki yang terombang-ambing, tetapi Hiyori tetap dengan riang mempersiapkan diri untuk SMA.
Meskipun keadaan tampak 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 sengit di antara mereka. Keadaan semakin rumit karena Regalia Bishamon yang paling tepercaya, Kazuma, berhutang budi kepada Yato. Ketika nyawa dipertaruhkan, mengungkap rahasia-rahasia ini mungkin satu-satunya cara untuk memperbaiki kesalahan masa lalu.
