Történetünk főhőse egy Yato nevű ex-hadisten, aki a jelenkor kevés háborúi miatt elfelejtődött. A fő célja épp ezért egy szentély és követők szerzése. Ehhez aprópénzért a hozzá imádkozó emberek kívánságait kell teljesítenie. Ebben lesz segítségére a többi főszereplő: egy Hiyori nevű középiskolás lány és egy Yukine nevű fiú, akiből az isten Regáliája, avagy fegyvere lesz. Sokan azonban akadályozzák is célja elérésében. Megismerhetjük a túlvilág gonosz szellemeit és isteneit, akik folyamatosan az emberek megrontásán és zavarkeltésen munkálkodnak. Azonban mint a legtöbb shonen animében, az önös célt itt is felváltják majd nemesebb célok, például valaki bármi áron való megmentése.