In a magical realm of savagery and ancient ruins, the evil Witch Queen Morgina is slaying or enslaving all who stand in her way. Kcor of a Warrior Tribe, returns to find his entire village, family and all, destroyed; Morgina laughing over their charred remains. Rescued by a mysterious Guide, Kcor embarks on a quest across sparsely populated landscapes of beauty and desolation, ghosts and monsters, in a scavenger hunt to find tools necessary for defeating Morgina. On the path, he teams up with the wild huntress Zamuria who has also sworn revenge on the Witch Queen. Together they must defeat Morgina's army of grotesque minions and somehow kill her powerful spirit emanating from the dreaded Red Citadel.