Dr. Parnassus é um imortal contador de histórias que possui um teatro itinerante. Séculos atrás, ele fez um pacto com Sr. Nick, o demônio, no qual recebeu o dom da imortalidade. Em troca, Dr. Parnassus deve entregar seu primeiro filho ou filha ao Sr. Nick após o aniversário de 16 anos. Valentina, sua primeira filha, está prestes a atingir tal idade. Então, Dr. Parnassus e Sr. Nick renegociam o pacto. Agora, o contador de histórias precisa lutar contra o tempo e contar com a ajuda de outros para salvar sua filha.