Чотири мандрівники виходять із океану і прямують до пустелі. Серед них — головний герой Руді, нащадок древніх Ліритян. Їхня мета — знайти міста духов, місця проживання тих, хто жив задовго до них. Однак усе йде не за планом. На шляху трапляються затримки: спершу Руді вкусила змія, а несподівана зустріч із саблезубим хижаком затримує їх у пісках. У бою з невідомою розумною расою Руді потрапляє у полон і починає самостійний шлях цією планетою, далеко від своєї команди. Уже в полоні він усвідомлює, що став заручником, але не втрачає надії вирватися. У місті дощів він перебуває у полоні, а періодично перикони — расу, що його захопила, — допитують його. У снах до головного героя приходить здатність розуміти чужі мови, і так він знаходить спільну мову зі своєю майбутньою напарницею Крэні — наглядачкою з роду периконів. З часом вона погоджується допомогти йому, організовує втечу з міста дощів у джунглі. У джунглях вони здійснюють дивовижну подорож до гір, ховаючись у печері під час сну. Стародавні мастодонти порушують їхній сон, але згодом залишають печеру. Руді та Крэні продовжують шлях уже по кам’яних степах, що простягаються за горами й ведуть до древнього міста духов. Вони залишаються непоміченими для невідомого літального апарата, який облітає цю територію. Далі головні герої проникають у підземелля міста, ночують у прихистку. Підземелля зустрічає їх недружелюбно: спершу — пастка хижого рослини, потім — лабіринт тунелів, у яких опиняються Руді та довірлива Крэні. Спроба знайти вихід ні до чого не приводить, а ще й Крэні викрадають. Руді залишається один і намагається знайти свою напарницю. Він зустрічає нову расу — оберосів, які й захопили Крэні у полон. Неочікувано починається перестрілка, її перериває пробудження духов, що спали у криогених капсулах. Виявляється, ці духи — не хто інший, як люди, що врятувалися від древнього вірусу, що знищив людство. Люди виступають у ролі панівної раси, наказуючи іншим розумним створінням пройти до камер регенерації для подальшої трансформації. Після цього й Руді, й Крэні стають людьми. Для них починається нове життя — уже не як нащадка дельфіна (Руді) і каймана (Крэні), а як справжніх людей.