The latest trailer shows gameplay featuring Trevor Belmont, Simon Belmont and Alucard, with a special treat for series fans at the end.
The game will take place 25 years after the events of Castlevania: Lords of Shadow, and act as a prequel to the upcoming console sequel Castlevania: Lords of Shadow 2.
Players will be able to switch between the three characters at different points of the story, with each character possessing unique skills and abilities. For example, Trevor is said to use light and dark magic, while Simon makes use of various sub-weapons.
While the three characters have unique traits, the trailer shows that they will also share new skills they did not have in previous games, such as Alucard using a whip to swing from chandeliers.
The game will take place across a large side-scrolling map similar to past Castlevania games, though the environments and characters will use 3D polygons more similar to Lords of Shadow.
Castlevania Lords of Shadow: Mirror of Fate will be available on Nintendo 3DS in the first half of 2013.
Screenshot gallery - images of Castlevania: Lords of Shadow below: