Di kota kuno Not-Cursed yang terletak di alam Apollon, seorang pekerja bernama Christian mendapati bahwa rekannya, Faithful, telah memulai perjalanan menuju Celestial City. Karena terganggu oleh mimpi buruk dan terpikat oleh buku yang ia temukan di kantor Faithful, Christian menjadi yakin akan kehancuran yang akan segera terjadi dan mencoba membujuk keluarganya untuk melarikan diri bersamanya. Ketika istrinya mengabaikan peringatannya, Christian yang patah hati namun bertekad bulat, berangkat sendirian menempuh jalan yang sama dengan Faithful. Sepanjang perjalanannya yang berbahaya, ia bertemu dengan berbagai sosok, termasuk Evangelist yang memberi semangat, Pliable yang mudah menyerah, dan Worldly Wiseman yang penuh tipu daya, di mana masing-masing memberikan tantangan dan bimbingan dalam pencariannya.
