Passaporte para o paraíso desenrola-se em três planos: em primeiro plano, descrevem-se as vicissitudes de um judeu alemão que emigra para o Brasil com a família a fim de escapar ao nazismo; o segundo plano trata do romance entre seu neto e uma brasileira católica numa época em que o casamento de pessoas de religiões diferentes ainda era problemático; o terceiro plano consiste em uma reflexão sobre a crença no Messias. O senso de humor, ironia e apreciável gama de conhecimentos filosóficos são responsáveis por uma trama singular e atraente.