16세기 스페인, 충실한 기사 토마스(휴 잭맨)는 적으로부터 아름다운 여왕 이자벨(레이첼 와이즈)을 구하기 위해 온 힘을 다해 싸운다. 여왕은 토마스에게 영생의 나무를 찾으라는 명령을 내리고, 토마스는 신비의 나무를 찾아 목숨을 건 여정을 시작한다.
21세기 어느 연구실, 의사 토미(휴 잭맨)는 첫눈이 내린다며 자신을 찾아온 아내, 이지(레이첼 와이즈)를 매몰차게 돌려보내면서 암 치료를 위한 신약 개발에만 몰두한다. 토미가 연구에 매진하는 이유는 바로 이지가 언제 생을 마감할지 모르는 암환자이기 때문.
26세기 우주의 어느곳, 톰(휴 잭맨)은 천년동안 자신을 괴롭히던 미스테리의 정체를 찾기 위해 생명의 나무와 함께 우주여행을 하고 있다. 사랑하는 사람과 다시 만나기 위해 삶과 죽음, 영생에 대한 진실을 찾아가는 여행을 하는 톰의 여정은 끝이 보이지 않는다. 영원한 삶을 살 수 있다면, 사랑도 영원할 수 있을까...