Apollon diyarında bulunan kadim Not-Cursed şehrinde, Christian adındaki bir işçi, meslektaşı Faithful'un Celestial City'ye doğru bir yolculuğa çıktığını öğrenir. Gördüğü bir kabustan rahatsız olan ve Faithful'un ofisinde bulduğu bir kitaptan etkilenen Christian, yaklaşan bir yıkım olduğuna ikna olur ve ailesini kendisiyle birlikte kaçmaya ikna etmeye çalışır. Karısı uyarılarını reddettiğinde, kalbi kırık ama kararlı olan Christian, Faithful ile aynı yola tek başına koyulur. Tehlikeli yolculuğu boyunca, onu teşvik eden Evangelist, kolayca vazgeçen Pliable ve aldatıcı Worldly Wiseman gibi çeşitli figürlerle karşılaşır; bu kişilerin her biri, arayışında ona farklı zorluklar sunar ve rehberlik eder.
