Ever since her mother disappeared, Hina has been traveling alone. Her mother's last words to Hina were to find "the Legendary Ace". Hina follows a rumor to a town, where she meets Nana, a tavern owner, and Licht, a huge pervert.

Lynn and Pele are military officers overseeing a peaceful backwater town. They encounter a strange pudding peddler who looks suspiciously like the legendary Ace on the wanted poster.