Gdy Viktor Navorski, turysta z Europy Wschodniej, przylatuje do Nowego Jorku, w jego ojczyźnie ma miejsce zamach stanu. Amerykańskie władze nie uznają paszportu mężczyzny, więc miejscem przymusowego pobytu staje się dla niego hala terminalu…
Film opowiada trzy historie. Pierwsza dzieje się w XVI wieku. Hiszpański konkwistador Tomas Creo z polecenia królowej, na punkcie której szaleje, poszukuje legendarnego Drzewa Życia. Druga dzieje się współcześnie. Tomas Creo, naukowiec, maniakalnie poszukuje lekarstwa dla swojej chorej na...