Na antiga cidade de Not-Cursed, localizada no reino de Apollon, um trabalhador chamado Christian descobre que seu colega, Faithful, partiu em uma jornada para a Cidade Celestial. Perturbado por um pesadelo e cativado por um livro que encontrou no escritório de Faithful, Christian se convence de uma destruição iminente e tenta persuadir sua família a fugir com ele. Quando sua esposa ignora seus avisos, Christian, de coração partido, mas determinado, parte sozinho pelo mesmo caminho de Faithful. Ao longo de sua jornada perigosa, ele encontra várias figuras, incluindo o encorajador Evangelist, o facilmente desencorajado Pliable e o enganoso Worldly Wiseman, cada um apresentando-lhe desafios e orientações em sua busca.
