Um deus chamado Yato responde a uma oração de cinco ienes para derrotar um fantasma que apareceu acima de uma escola usando seu Regalia, Tomone. Logo após a batalha, no entanto, Tomone decide que ela está farta de Yato e pede para terminar seu contrato com ele. Agora sem um Regalia, Yato aceita um novo pedido para encontrar um gato desaparecido chamado Milord. Enquanto ele está fazendo isso, uma garota chamada Hiyori Iki o vê andando no caminho de um ônibus que se aproxima e mergulha para salvá-lo.

Como Hiyori acaba saindo de seu corpo com mais frequência, ela se aproveita de sua nova forma. Apesar dela lembrar o Yato sobre o trabalho pelo qual ela pagou, ele insiste que não pode fazer nada até conseguir um novo Regalia.

Enquanto Yukine tenta se ajustar ao seu papel como Regalia do Yato, ele é repreendido por Yato por supostamente ter pensamentos impuros sobre Hiyori, explicando que eles compartilham a mesma mente e corpo.

Yato leva Hiyori e Yukine para conhecer uma deusa chamada Kofuku, e seu Regalia, Daikoku. No meio da conversa, Yato é convocado por um trabalhador suicida chamado Usuke Urasawa, a quem ele acidentalmente derruba o topo de um prédio no processo.

Depois que Yato ensina a Yukine como fazer uma fronteira, ao qual pode usar contra espíritos, Hiyori decide chamar Yukine para viver em sua casa, sentindo que Yato não pode cuidar dele.

Yukine, deprimido por ter sido usado por Yato para matar o espírito de uma menininha, em vez de salvá-la, rouba um skate que ele estava de olho. Quando Yato pergunta sobre o skate, Hiyori aparece, decidindo ajudar Yukine, dizendo que ela comprou para ele.

A presença de Hiyori como espírito é descoberta por Kazuma, que decide manter isso em segredo de Bishamon, e diz a Hiyori que se nada for feito sobre Yukine, Yato morrerá.

Yato e Yukine são chamados para a escola de Hiyori, a pedido de um aluno, e o Yato dá a ele uma opção.

Daikoku e Kofuku apenas permitem que Hiyori atravesse a fronteira para que ela possa limpar sua contaminação, afirmando que Yato morrerá, a menos que Yukine seja punido por uma purificação divina.

Enquanto Yukine assume um emprego de meio período na barraca de comida de Daikoku para ajudar a pagar o que roubou, ele e Hiyori ouvem Miyu sobre como Tenjin baniu uma de suas regalias por feri-lo com contaminação.

Enquanto Yato e Yukine tentam descobrir como restaurar as memórias de Hiyori, eles são confrontados por Nora, que revela que ela roubou a memória de Hiyori e se tornou Furuhime, um regalia de Rabo, que ataca Yato em uma tentativa de despertar algumas memórias reprimidas.

Yato e Yukine vão para o santuário de Rabo, arrastando Hiyori por engano.