Leon Belmont, un noble del siglo XI y caballero del clero, está a punto de casarse cuando su prometida, Sara Trantoul, desaparece repentinamente. Leon se embarca en un viaje épico para traerla de vuelta, sin darse cuenta de que un mal creciente se cierne como una sombra sobre su búsqueda. La majestuosa historia de Castlevania y los verdaderos orígenes del clan Belmont de cazadores de vampiros está a punto de desarrollarse.