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.