Izuna: Legend of the Unemployed Ninja

Izuna and her ninja clan are looking for a place to settle down after their old master Mugen decided that ninjas were obsolete, and booted them from his castle. While trying to find Grandboss, Izuna manages to offend the gods of the village, and everyone in the area starts behaving strangely. Now Izuna has to descend into the various shrines for the gods in order to set things right. (wiki)