Re:DESTINY has the story revolving around the Onmyoji world in the Heian period. You, as a wanderer Onmyoji, were killed by accident and then possessed by the Vermillion Bird. With the power of the mythical creature, you were reincarnated and found many burned dead bodies around. At the same time, you met Himiko, a tengu, and Lady Toko, who was the vessel to seal Orochi - The great malevolent Serpent Demon. Together with them, you went on the journey to find Yasuna, the master of Himiko, to solve the issue of each member.