Pada saat dibutuhkan, jika Anda melihat di tempat yang tepat, Anda mungkin melihat nomor telepon aneh yang ditulis dengan warna merah. Jika Anda menelepon nomor ini, Anda akan mendengar seorang pemuda memperkenalkan dirinya sebagai Dewa Yato.
Yato adalah dewa kecil dan memproklamirkan diri sebagai “Dewa Pengiriman”, yang bermimpi memiliki jutaan pemuja. Namun, tanpa satu pun kuil yang didedikasikan untuk namanya, tujuannya masih jauh dari realisasi. Dia menghabiskan hari-harinya melakukan pekerjaan serabutan untuk masing-masing lima yen, sampai rekan senjatanya muak dengan tuannya yang tidak berguna dan meninggalkannya.
Sama seperti hal-hal yang tampak suram bagi dewa, keberuntungannya berubah ketika seorang gadis sekolah menengah, Hiyori Iki, diduga menyelamatkan Yato dari kecelakaan mobil, mengambil pukulan untuknya. Hebatnya, dia selamat, tetapi peristiwa tersebut telah menyebabkan jiwanya menjadi longgar dan karenanya dapat meninggalkan tubuhnya. Hiyori menuntut agar Yato mengembalikannya ke normal, tetapi setelah mengetahui bahwa dia membutuhkan pasangan baru untuk melakukannya, dengan enggan setuju untuk membantunya menemukannya. Dan dengan bantuan Hiyori, keberuntungan Yato akhirnya bisa berbalik.