Dans l'ancienne cité de Not-Cursed, située dans le royaume d'Apollon, un ouvrier nommé Christian découvre que son collègue, Faithful, s'est lancé dans un voyage vers la Cité Céleste. Troublé par un cauchemar et captivé par un livre qu'il a trouvé dans le bureau de Faithful, Christian se convainc d'une destruction imminente et tente de persuader sa famille de fuir avec lui. Lorsque sa femme rejette ses avertissements, Christian, le cœur brisé mais déterminé, se met en route seul sur le même chemin que Faithful. Au cours de son périlleux voyage, il rencontre diverses figures, notamment l'encourageant Evangelist, le facilement découragé Pliable et le trompeur Worldly Wiseman, chacun lui présentant des défis et des conseils dans sa quête.
