Frank MacKay não é o que se pode chamar de um cidadão comum. Talvez pelo fato de que ele seja do futuro, mais precisamente do anos 5000. Ou talvez por estar nos dias de hoje, em Berlim, procurando uma mulher. Na verdade, sua busca é mais do que justificada, pois em sua época, as mulheres se extinguiram e os homens são imortais. Ele quer encontrar não uma, mas a mulher: Laura Luna, a autora do livro "Mulher-Tigresa Espera por Tarzan". Frank se apaixonou por ela não pelo conteúdo do livro, mas sim, pela foto da autora estampada na contra-capa. Mas, encontrá-la não é uma tarefa fácil, e ele passa a contar com a ajuda de duas mulheres que se tornam suas amigas. Enquanto procuram pela escritora, porém, percebem que estão sendo vigiados. Essa possibilidade faz com que o trio fuja da cidade e o que se inicia como uma espécie de exílio na floresta, acaba se tornando no próprio paraíso.