Noé is on an airship bound for Paris, where he hopes to find the legendary "Book of Vanitas." He meets a woman named Amelia as the ship nears its destination, and then all hell breaks loose when a mysterious stranger appears. Has Noé's quest found him?

The battle between Vanitas and the Hellfire Witch takes an unexpected turn. Vanitas and Noé return to Count Orlok to learn their fate along with Amelia's. Noé digs deeper into the cause of Amelia's name corruption and goes on a journey with an old friend.