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.

The Demon of the Abyss shows itself. Nobody knows what it is or how to defeat it, except for Licht, who takes command.