El Dr. Parnassus, el líder de un espectáculo artístico viajero, guarda un oscuro secreto. Miles de años atrás, él le vendió el alma de su hija Valentina al diablo. Ahora, el demonio quiere cobrar su recompensa y, con el fin de salvar a Valentina, Parnassus debe hacer una apuesta final: quien reúna primero cinco almas, ganará el alma de Valentina. Tony, un hombre salvado por el equipo de Parnassus, acepta ayudar para obtener la mano de Valentina.
