Touhou Houjou continues his journey in a fantasy world while somehow finding more uses for his power to freely summon a piping hot bath. After their ordeal in Hadesopolis, they meet a young girl named Rakti, who reveals herself as the Goddess of Darkness. Together they travel to the country of fire and blacksmiths, Hephaestusopolis. Touya sets off to collect more blessings from the goddesses and strengthen his power... but not without stopping to take a bath with some cute girls along the way!