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 este número, ouvirá um jovem se apresentar como o Deus Yato. Yato é uma divindade menor e um autoproclamado “Deus da Entrega”, que sonha em ter milhões de adoradores. Sem um único santuário dedicado ao seu nome, porém, seus objetivos estão longe de serem alcançados. Ele passa seus dias fazendo biscates por cinco ienes cada, até que sua parceira armada fica farta de seu mestre inútil e o abandona. Assim como as coisas parecem sombrias para o deus, sua sorte muda quando uma garota do ensino médio, Hiyori Iki, supostamente salva Yato de um acidente de carro, levando o golpe por ele. Notavelmente, 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 faça voltar ao normal, mas ao saber que ele precisa de um novo parceiro para fazer isso, relutantemente concorda em ajudá-lo a encontrar um. E com a ajuda de Hiyori, a sorte de Yato pode finalmente mudar.