故事设定在汉朝末年，汉朝的统治如今饱受腐败、苦难与动荡的困扰——其中包括黄巾军的叛乱运动。远离人类纷争的地方，在深山中生活着一个与世隔绝的 Maozoku 聚落，据说他们是多年前肆虐大地的妖怪 Kinme 的后裔。因此，他们遭到人类的排斥与歧视，并被冠以“Jyuuza”这一蔑称，意指猫是被排除在十二生肖之外的第13个动物——是被人类、动物乃至整个世界所抛弃的卑劣生物。
在 Maozoku 中生活着関羽(Kan'u)，她是一半人类一半 Maozoku 的混血，并竭尽全力以弥补自己的出身。她如今已是可靠的支柱，大家唯一的愿望就是继续平静地生活——直到野心勃勃的将军曹操(Sousou)率领军队来到他们隐秘的村落搜寻黄巾军的那一天。他们被指控窝藏叛军，别无选择，只能被迫接受一份不合理的协议，为他而战并击败叛军，以此证明自己的清白。
就这样，関羽和 Maozoku 被卷入了战乱的时代，这也为《十三支演义 ～偃月三国传》的三国故事拉开了序幕。
