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