被称作“祸津日神”的恶灵开始在日本蔓延。祸津日神会附身在人类或物品上，为害各地。在这样的背景下，故事就从主角少女和她伙伴兼宠物的御先神在森林中醒来开始。
少女突然被祸津日神袭击。她借助稻田真姬这名魔法少女的力量成功击退敌人。由于少女和御先神不知为何失去了记忆，真姬便为她们分别取名为“榊天音”和“山田”。 接着，天音和山田就展开了除魔的全国旅行。
