En Yato és un déu errant, sense temple ni diners, que accepta qualsevol tipus de feina i així fer-se un nom propi. La Hiyori és una estudiant de secundària que es topa amb en Yato i veu com la seva vida queda cap per avall. En Yukine és una pobra ànima que es veurà obligada a vagar amb en Yato. Tots tres planten cara a esperits que causen caos i destrucció per allà on passen. La seva missió? Purgar el món del mal.