800 years ago, the benevolent guardian of the continent, Empress of Flame had gone mad. Four girls came and used 4 'Red Arcane Stones' to seal her in the 'Jewel of Flame'.

Centuries later, Horse Clan, the decadent ruling clan of the time, lost their power to rebellion. Before they were expelled to the wild and became a clan of dreadful highwayman, they took the 'Jewel of Flame'. Now they are looking for the 'Red Arcane Stones'.

Fei, a martial art master, just finished 3 months of training that would normally take 10 years, meets a heroine when she is under attack by the Horse Clan. After the Horse Clan are dealt with, she invites protagonist to come and patch the damaged cloths. Fei goes along and is revealed that the heroines are guarding the 'Red Arcane Stones', thus the Horse Clan are coming for them. Being a martial art master, Fei is asked to help the 3 heroines.