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

마야 문명이 번창하던 시절, 평화로운 부족 마을의 젊은 전사 표범 발은 가족과 함께 행복한 나날을 보내며 살아가고 있다. 어느 날, 잔인한 전사로 구성된 침략자들이 마을을 습격하여 부족민을 학살하고 젊은 남녀를 그들의 왕국으로 끌고 가는 일이 발생한다. 표범 발은 이 혼란 속에 그의 아내와 어린 아들을 깊숙한 우물에 숨긴 채 자신은 인질로 끌려가게 된다. 죽음과 마주친 위기 상황에서 겨우 탈출한 표범 발은 우물 속에 숨겨둔 가족에게 돌아가려 하지만 적들의 집요한 추적은 계속된다. 생명을 위협하는 죽음의 손길이 조금씩 다가오는 가운데, 표범 발은 도리어 적들을 향해 기상천외한 공격을 하기 시작하는데...

군에서 막 제대한 파코(Paco: 조지 샌즈 분)는 고향으로 돌아가지 않고 마드리드에서 살기로 결심한다. 도시에서의 생활이 훨씬 편리하고 좋을 것이라고 생각한데다 애인 트리니(Trini: 마리벨 베두 분)가 마드리드에서 일하면서 파코와의 결혼을 기다리고 있기 때문. 그녀는 파코가 군에 있을때 상관의 집 하녀로 일하고 있다가 알게 된 사이로, 그녀는 파코가 아무리 그녀와의 잠자리를 원해도 결혼 전까지는 순결을 지키려 한다. 젊고 매력적인 미망인 루이사(Luisa: 빅토리아 아브릴 분)의 집에 하숙을 정한 파코는 그녀의 유혹에 넘어가 성의 신비와 환상을 경험하게 되면서 그녀와의 육체적 쾌락에 몰두하게 된다. 이러한 둘의 관계를 짐작하게 된 트리니는 마님의 충고대로 지금까지 지켜온 순결을 버림으로써 파코의 애정을 되찾으려 하지만 불행히도 파코는 루이사와의 욕정에서 헤어나지 못하는 상태. 더구나 루이사는 파코를 이용, 트리니의 돈과 목숨마저 빼앗으려 한다. 두여자 사이에서 번민하던 파코는 일단은 트리니와 결혼하기로 결심하고 트리니와 그녀의 고향으로 향한다.