Les glyphes permettent aussi bien de frapper avec une épée que de lancer des sorts

2036, la Seconde Guerre mondiale, et maintenant le 19e siècle : Castlevania ne s’encombre pas de liens forts pour lier ses différents épisodes. Dans Order of Ecclesia c’est donc dans un 19e siècle européen que l’on découvre une héroïne encore jamais vue dans la série : Shanoa. Celle-ci appartient à l’ordre d’Ecclesia, une organisation de l’ombre dont le but est de mettre définitivement un terme au règne de Dracula. Le scénario débute alors que Ecclesia a réussi à mettre la main sur de puissants Glyphes (on y reviendra) permettant d’invoquer une arme capable d’en finir, une fois pour toutes au règne du comte Dracula. Las, une sombre histoire de jalousie va faire lamentablement échouer l’invocation et Shanoa, qui perd la mémoire durant l’invocation ratée, va devoir se lancer sur les traces d’Albus, lui aussi membre de la confrérie d’Ecclesia. Le prétexte à visiter moult lieux alentours au château d’Ecclesia pour retrouver le fauteur et les glyphes et, évidemment, d’aller ré-enterrer Dracula.

Car la première nouveauté de cet épisode c’est que Shanoa n’est pas confinée dans un unique et immense château à visiter comme dans les précédents épisodes. Une carte du monde a été introduite et permet d’explorer plusieurs lieux inédits (forêts, prisons, ports) mal fréquentés et permettant de glaner de l’expérience ainsi que de récolter de nouveaux pouvoirs. La bonne surprise, c’est qu’au bout d’une petite dizaine d’heures, la carte est entièrement explorée et laisse apparaître l’inévitable château de Dracula, aussi long à parcourir et à finir que la première partie de l’aventure. Et, Castlevania oblige, l’acquisition de nouveaux pouvoirs permet encore de revisiter les lieux déjà explorés pour mettre la main sur quelques objets et pouvoirs surpuissants cachés par les développeurs. Histoire de justifier ces environnements extérieurs, on passera la première partie de l’aventure à retrouver des villageois enlevés par Albus. Un passage obligatoire en fait, car ces derniers fournissent quêtes, argent et approvisionnent le marchand local en items de plus en plus puissants pour peu que l’on trouve les objets qu’ils nous demandent.