As navegações em direção ao "Novo Mundo" alargaram os limites do conhecimento ocidental. Os mapas da época misturam descrições da realidade geográfica com mitificações imaginárias. Visão do Paraíso acompanha a viagem da Marinha Brasileira em busca de uma ilha lendária, alegadamente encontrada em 1483, a oeste da Irlanda. No limiar ténue entre o real, o simulado e o imaginado, o filme reflete sobre as possibilidades da realidade virtual enquanto ferramenta de dar "novos mundos ao mundo".