Una pequeña aldea de la remota Transilvania se ve asolada por un cruel verdugo de la Inquisición y los supervivientes son hechos prisioneros. Sólo el joven Frederic logra escapar del brutal ataque. Después del desastre, Frederic conoce a Andrej, un caballero misterioso que ha acudido al pueblo en busca de su hijo. Juntos emprenden un viaje lleno de aventuras e increíblemente peligroso por Transilvania. Sin embargo, a Frederic le asaltan sospechas: Andrej es capaz de atravesar el fuego sin apenas sufrir quemaduras y se recupera sin esfuerzo de las más graves heridas. No sabe que Andrej pertenece al grupo de los últimos inmortales, seres que tienen que pagar un precio muy alto por conservar su vida eterna.