Di saat-saat sulit, jika Anda mencari di tempat yang tepat, Anda mungkin akan melihat nomor telepon aneh yang tertulis dengan warna merah. Jika Anda menelepon nomor ini, Anda akan mendengar seorang pemuda memperkenalkan dirinya sebagai Dewa Yato. Yato adalah dewa kecil dan seorang "Dewa Pengantar" yang memproklamirkan diri, yang bermimpi memiliki jutaan pemuja. Namun, tanpa kuil pun yang didedikasikan untuk namanya, tujuannya masih jauh dari terwujud. Dia menghabiskan hari-harinya melakukan pekerjaan serabutan dengan bayaran lima yen per pekerjaan, sampai rekan senjatanya muak dengan tuannya yang tidak berguna dan meninggalkannya. Tepat ketika keadaan tampak suram bagi dewa itu, keberuntungannya berubah ketika seorang gadis sekolah menengah pertama, Hiyori Iki, konon menyelamatkan Yato dari kecelakaan mobil, menerima hantaman untuknya. Anehnya, dia selamat, tetapi kejadian itu menyebabkan jiwanya menjadi lepas dan karenanya dapat meninggalkan tubuhnya. Hiyori menuntut agar Yato mengembalikannya ke kondisi normal, tetapi setelah mengetahui bahwa dia membutuhkan mitra baru untuk melakukannya, dengan enggan setuju untuk membantunya menemukan satu. Dan dengan bantuan Hiyori, keberuntungan Yato mungkin akhirnya akan berbalik.