パラティーノの街は全員が40年前の記憶を失っており、住民たちは文明や道徳観を脳裏に残したまま記憶喪失の街を維持している。交渉人R・ロジャー・スミスはロボットR・ドロシー・ウェインライトを救出した後、冒険を重ね、徐々にこの世界の現実に近づいていく…。