As the game opens, we are treated to a fully-voiced section explaining how Order of Ecclesia fits into the overarching "Belmonts vs. Dracula" storyline. As it goes, people have grown tired of waiting for a descendant of the Belmont clan to save them, and have taken the initiative, creating a series of orders with the goal of researching a way to triumph over the vampiric menace. Most were unsuccessful, but the Order of Ecclesia. Led by a man named Barlowe, this order managed to discover a powerful spell glyph named Dominus thought to be powerful enough to combat Dracula and destroy him once and for all. Shanoa, a member of the Ecclesiastic Order, has been chosen to bear the Dominus glyph, much to the dismay of her partner, Albus. According to Albus, Barlowe had promised him the right to bear the glyph.
Outraged, Albus interrupts the inscription ceremony and makes off with Dominus, causing Shanoa to lose her memory and attacking Barlowe in the process. After retraining Shanoa, Barlowe presents her with three tasks. First, find Albus. Then, recover Dominus, and finally, use the glyph to destroy Dracula once and for all. Barlowe claims that Albus was jealous of Shanoa, and that's why he went rogue and stole the glyph, and her memories and mankind's hope along with it. But what exactly is Albus up to, and is there more to this story than meets the eye? There's only one way to find out, and that's to play the game. Rest assured, the plot will keep you intrigued throughout, although it's not quite strong enough to carry the game, should you for some reason find the gameplay distasteful.