The Demon King and his forces are in conflict with the Forces of Light: those led by "the Hero" and his companions. Long has the Demon King's march been kept at bay because of these heroes. Illia, or "Lily", is a demoness revered in the Underworld as the Demon King's Right Hand. She sets out on a peculiar quest to eliminate her master's foes as well as satisfy her own carnal desires. The Hero and his companions, as she will soon discover, are not quite so easy to deal with.