Em momentos de necessidade, se você olhar no lugar certo, poderá ver um número de telefone estranho rabiscado em vermelho. Se você ligar para esse número, ouvirá um jovem se apresentar como o Deus Yato. Yato é uma divindade menor e autoproclamado "Deus da entrega", que sonha em ter milhões de fiéis. Sem um único santuário dedicado ao seu nome, no entanto, seus objetivos estão longe de ser realizados. Ele passa seus dias fazendo biscates por cinco ienes cada, até que seu parceiro de arma se cansa de seu mestre inútil e o abandona. Assim como as coisas parecem estar sombrias para o deus, sua sorte muda quando uma garota do ensino fundamental, Hiyori Iki, supostamente salva Yato de um acidente de carro, levando o golpe por ele. Surpreendentemente, ela sobreviveu, mas o evento fez com que sua alma se soltasse e, portanto, fosse capaz de deixar seu corpo. Hiyori exige que Yato a devolva ao normal, mas ao saber que precisa de um novo parceiro para isso, relutantemente concorda em ajudá-lo a encontrar um. E com a ajuda de Hiyori, a sorte de Yato pode finalmente estar mudando.