Na fronteira entre este mundo e outro, lá vivem oito milhões de deuses, espíritos dos mortos que servem os deuses e outros espíritos diversos que ajudam e se intrometem nos assuntos dos humanos. Uma doce garota chamada Hiyori Iki tem sofrido assédio de seus colegas de classe e vai para o banheiro chorar. Rabiscado na parede do banheiro há um número de telefone e a mensagem: "Eu resolvo seus problemas". 

Após Hiyori ligar para o número, ela encontra um menino de rua que está se chamando de deus. O menino, se chama Yato, é áspero, mal-humorado, preguiçoso e nunca ouve a vontade de ninguém, mas ele tem o poder de ser um deus. Yato é um deus ainda sem o reconhecimento e que busca realizar o seu sonho de ter o seu proprio templo, ter bilhões de seguidores e ainda ficar no topo dos deuses, porem sua sorte muda quando Hiyori o salva de um acidente.