Nell'antica città di Not-Cursed, situata nel regno di Apollon, un operaio di nome Christian scopre che il suo collega, Faithful, ha intrapreso un viaggio verso la Città Celeste. Turbato da un incubo e affascinato da un libro trovato nell'ufficio di Faithful, Christian si convince dell'imminente distruzione della città e tenta di persuadere la sua famiglia a fuggire con lui. Quando sua moglie ignora i suoi avvertimenti, Christian, affranto ma determinato, parte da solo sullo stesso cammino di Faithful. Lungo il suo pericoloso viaggio, incontra diverse figure, tra cui l'incoraggiante Evangelist, il facilmente scoraggiabile Pliable e l'ingannevole Worldly Wiseman, ognuno dei quali gli pone sfide e gli offre una guida nella sua ricerca.
