The race of Timenoids was once human, but long time ago, they have traded their human souls for immortality. The humans perceive them as demons, and invade their country. Fearing that they might lose the war, the Timenoids brainwash a human girl named Millennia, effectively turning her into a tool to serve their purposes. They put her in charge of defending their castle by entrapping the human invaders. But Millennia has yet to choose whose side she will eventually be on...
The morality system is also present in this sequel, as the player can decide for Millennia whom to kill and whom to spare. Eventually, the player will be able to choose to join either the Timenoids or the humans.