After Azel attempts to overthrow the malevolent deity, Tsumibito, and fails, her powers are pilfered, and she is jilted in the canyons. While pursuing food, she discovers a wraith and a puppy, the spirit tells her that they can journey to a town full of mannerly individuals, delightful sites and savoury foods. Azel,the spirit and the puppy, whose name is Calista, travel and realise that the powers Azel had heretofore can be restored but only on one condition...To fight evil, travel to the five cities, To complete each of their missions and restore the homely abode of the divinities that were invaded by Tsumibito's ghastly clan.