Teehalt's Planet er en storslått fortelling om eventyr, satt i en fremtid hvor raskere enn lys reise gjør det mulig å oppdage og bosette seg på et rekke planeter. Hovedpersonen, Kirth Gersen, kjent fra den anerkjente forfatteren Jack Vance sin Demon Princes-serie, har i løpet av sitt tidlige liv forfulgt og ødelagt fem mektige kriminelle som angrep hjemmet hans, Mount Pleasant, og henrettet eller gjort de andre innbyggerne til slaver, bortsett fra Gersen og hans bestefar. I Teehalt's Planet følger vi Gersen i en ny fase av livet, i en sivilisert og velstående tilværelse som sekstiåring. Han konfronteres imidlertid dramatisk med den nye skikkelsen Malagate, en åpenbart etterkommer av en av Gersen tidligere gjenkjenning av kriminelle. Gersen vurderer om han er i stand til å møte denne nye trusselen, men bestemmer seg til slutt for å ta opp kampen. Hans jakt på Malagate tar leseren med gjennom en serie av stadig mer eksotiske planeter og ville eventyr, frem til en overraskende konklusjon.