En la antigua ciudad de Not-Cursed, situada en el reino de Apollon, un trabajador llamado Christian descubre que su colega, Faithful, se ha embarcado en un viaje hacia la Ciudad Celestial. Perturbado por una pesadilla y cautivado por un libro que encontró en la oficina de Faithful, Christian se convence de una destrucción inminente e intenta persuadir a su familia para que huya con él. Cuando su esposa desestima sus advertencias, Christian, con el corazón roto pero decidido, emprende solo el mismo camino que Faithful. A lo largo de su peligroso viaje, se encuentra con varias figuras, incluyendo al alentador Evangelist, al fácilmente disuadible Pliable y al engañoso Worldly Wiseman, quienes le presentan desafíos y orientación en su búsqueda.
