The game takes place on a "steampunk" type of world. The Dark Acolytes, a mysterious organization of cyborgs and robots, is trying to find the five legendary Sacred Flames, and bring chaos to the World in the process. Meis, a womanizing "Spirit Blacksmith" with the ability to make magical weapons, finds himself chosen to find the flames before the Dark Acolytes do. However, to increase the power of his weapons, Meis must have the help of a woman, and must increase his 'intimacy level' with her by going out on dates. Along his journey, he meets a colorful cast of characters, including girls to date and allies to join his party.

Meis Triumph is the last representative of generations of spirit blacksmiths. One day a group of evildoers attacks his hometown, and he is forced to leave to Boyzby, the capital city of the country. There he meets a lovely girl named Sodina, who introduces him to her brother, who also happens to be a spirit blacksmith. Soon the heroes discover that the attack on Meis' hometown was part of a much larger plan, and find themselves fighting for their lives.