The Journey mengadaptasi keseluruhan dari surat Al-Fil yang menceritakan invasi Abrahah yang menjadi backdrop kelahiran nabi Muhammad. Kisah anime ini dituturkan dengan runut mulai dari persiapan hingga akhir perang tersebut.
Dari sisi style dan penceritaan, The Journey nampak banyak terinspirasi dari film 300 yang memiliki premis serupa. Pasukan Abrahah digambarkan memiliki tema tribal layaknya pasukan Persia di film 300. Sementara itu pelindung Mekah diceritakan bak para pasukan Sparta yang kalah jumlah namun pantang menyerah.
Di tengah-tengah cerita, beberapa karakter akan menceritakan kisah-kisah nabi terdahulu seperti nabi Musa, Nuh, dan Hud. Kisah tersebut disampaikan dari sudut pandang pengikut mereka yang ikut merasakan suka duka dalam kepercayaan mereka.
Walaupun sudut pandang yang disajikan cukup segar, dan gaya animasinya menarik, kemunculan cerita ini justru malah membuat ritme anime ini kacau. Masalah utamanya adalah pada kapan dan bagaimana cerita ini diselipkan.
Namun selain itu, The Journey masih merupakan anime yang cukup menarik untuk disimak. Memang terasa terlalu menggurui di beberapa titik, namun memasuki bagian akhir The Journey tampil sangat menghibur dan menegangkan, tanpa mengurangi makna religi yang ingin disampaikan di film ini.