800年前，大陆的守护者——慈悲的「炎之皇女」忽然发狂失控。四位少女挺身而出，借助四颗「红之秘石」将她封印于「炎之宝珠」之中。

数百年后，曾统治大陆的「马族」逐渐堕落腐败，在一场叛乱中失势，被逐出中原，沦为凶恶的山贼部族。临行前，他们带走了「炎之宝珠」，如今正四处寻找那四颗「红之秘石」。

武艺高强的青年飞，刚完成了原本需十年才能完成的三月特训。某日他路遇一位少女正遭马族袭击，果断出手相救。少女为答谢他的援助，邀请他前往修补破损的衣物。

飞随她前往，才得知这几位少女正是「红之秘石」的守护者，而马族正是为了秘石而来。得知这一切后，作为武学高手的飞，被请求协助三位少女保卫秘石，对抗马族的威胁。