Yato is a minor god whose dream is to have a lot of followers worshiping him and praying to him. Unfortunately, his dream is far from coming true since he doesn't even have a single shrine dedicated to him. To make things worse, the only partner he had to help him solve people's problems, had just quit the job.
His godly existence and luck just might change when he stumbles upon Iki Hiyori and saves her life; a feat which also leaves her in quite a predicament so she is stuck with him until her problem gets resolved. Together with Hiyori and his new partner-weapon Yukine, Yato will do everything he can to gain fame, recognition and just maybe, one shrine dedicated to him, as well.