Akcja powieści ma miejsce głównie na Omedze - planecie, na którą Ziemia zsyła swoich najgorszych przestępców. Ci, pozbawieni jakiegokolwiek nadzoru, tworzą własne społeczeństwo, zorganizowane na fundamentalnych zasadach niesprawiedliwości i nieposzanowania ludzkiego życia. Specyficzne prawa i zwyczaje panujące na Omedze sprawiają, że średnia długość życia zesłanych wynosi około trzech lat. Szanse na przeżycie i uzyskanie uprzywilejowanego statusu mają tylko najszybsi i najbardziej bezwzględni - a i to tylko wtedy, kiedy Szatan (którego kult jest oficjalną religią Omegi) będzie im sprzyjał. Jak w tym środowisku odnajdzie się Will Barrent, który - mimo że został zesłany na Omegę za morderstwo - cierpi na niewytłumaczalną awersję do przemocy?

Choć "Planeta Zła" jest przede wszystkim książką służącą bezstresowej rozrywce, to nie jest pozbawiona głębszej myśli. Sheckley porusza tu problematykę roli i funkcji jednostki w społeczeństwie, zdaje się pytać, jak dalece można ograniczyć wolność jednostki w imię interesu ogółu.