Das Gre'thor (klingonisch für "Platz der Entehrten") ist die Hölle der Klingonen. Es ist ein Ort voller Schmerzen und Qualen. Dorthin kommen nur die Entehrten, die Ehrlosen und die, die in keinem Kampf starben.
Dorthin kommt man durch die Barke der Toten, ein Segelschiff, das den chinesischen Dschunken ähnelt und die Meere der Klingonen ca. 4000 Jahre zuvor befuhr. Es durchquert den "Ozean aus Blut". Das endlose Meer besteht aus dem Blut der Krieger, die auf der Barke starben oder über Bord gingen. In Gre'thor wird man vom Fek'Lhr empfangen, einem mythischen Dämonenwesen, das der Wächter der Pforte ist.
Das Gre'thor selber ist eine Insel auf halbflüssigem Lava, in dem die Gefangenen, kein Klingonen kann Gre'thor und Fek'Lhr entkommen, baden müssen, was selbst für Klingonen schmerzhaft ist.