Yato is a minor deity of war without shrine. Together with his Shinki, Tomone, he runs a Delivery Wish Granting Service, granting wishes for only 5 yen. After his Shinki leaves him on less than agreeable terms, he decides to run simple errands that do not involve ayakashi-related matters. While on a mission to find a lost kitten, he is nearly hit by a bus, but saved by a girl named Iki Hiyori. Hiyori dies for a moment, but then comes back to life. This, however, causes Hiyori's soul to become unstable, leaving her body frequently. So by offering 5 yen, she asks Yato to fix her body. But Yato cannot help without a Shinki, so Hiyori accompanies him on his journey to find one, in the hopes of becoming normal again. Behind Yato's kind-hearted face lies a twisted past.