Em Busca do Paraíso, um nobre chamado Vangel (Patrick Thompson) é incumbido, contra a sua vontade, a realizar uma jornada quando ele é preso injustamente. Ferido e perdido depois de escapar dos homens do rei das trevas, Vangel começa a ter sonhos e visões estranhas de uma misteriosa mulher de branco que o chama ao território desconhecido do norte. Armado com um livro misterioso que ele recebe de um sábio ancião, Vangel embarca em uma aventura que o leva por montanhas traiçoeiras, desertos intermináveis, terras lendárias e mágicas. Ao longo do caminho, os companheiros de viagem contam sobre um lendário rei bom e seu filho no norte, se ele conseguir chegar lá vivo. Filme baseado no livro religioso escrito por John Bunyan, em 1678.
