Based on Team Shanghai Alice's Touhou Project. History revolves around the many events in the lives of two students from the Outside World - Maribel Hearn and Renko Usami. They are the only members of the "Hifuu Club Activity Record" who are looking for those hidden worlds as Gensokyo, the Netherworld and the Moon.

After the Li Zhu Grotto-Heaven collapses, Chen Ping’an takes on a great responsibility to escort Li Baoping and the others to Great Sui to study. Their journey is extremely dangerous, with enemies and supernatural threats along the way, but they receive help from the mysterious swordsman A Liang and other powerful figures. Traveling far and fighting countless battles, the young man grows stronger while learning the weight of responsibility.

The entire universe is divided into the inner universe and the outer universe. The two universes are enemies of each other. The outer universe is ruled by demons, and the inner universe is divided into The Realm of gods, the Eternal Realm, and the Mortal Realm. In the universe, there are countless mortal worlds like the Tianfa Continent, and they are collectively referred to as the Jiutian Xin Region. In the field of Jiutian Xin, nine immortal emperors commanded all star fields in nine layers. Above the nine heavens is the realm of purification of immortal gods.

Welcome to the fascinating world of Gensokyo, in which youkai (A term for all sorts of spiritual creatures), animals and some humans live, completely separated from our world by a magical barrier. The only gateway between the two worlds is the Hakurei shrine. Reimu Hakurei is the maiden working at said shrine. Whenever problems of supernatural causes (known as "Incidents") occur, Reimu goes out with her friends to investigate, eliminate the cause and hopefully restore Gensokyo to its equilibrium.