Oorspronkelijk gesitueerd 25 jaar na de gebeurtenissen van Castlevania: Lords of Shadow, onthult Mirror of Fate het verhaal van de nakomelingen van Gabriel, die in elke tijdperk tegen hun eigen lot strijden om uiteindelijk hun ware en tragische bestemming te ontdekken.
Trevor Belmont, ridder van het Broederschap van het Licht, zet zich in om de dood van zijn moeder te wreken, die werd gedood door zijn eigen vader, die na jaren van ballingschap terugkeerde om zich in een mysterieus kasteel te vestigen.
De vroegere Gabriel Belmont herbergt nu een machtige vampier genaamd Dracula. Deze heeft de oorlog verklaard aan het Broederschap, waarmee hij het toneel bereidt voor een verwoestend treffen tussen Vader en Zoon!