Marshall Bravestarr is de politieagent van de wildwestplaneet 'New Texas' met hulp van Thirty-Thirty, zijn cybernetische pratende paard en plaatsvervangend Fuzz, zijn sidekick en Shaman, zijn mentor. Bravestarr vecht met zijn speciale krachten tegen de outlaw Tex-Hex, de leider van de Carrion Bunch, die op zoek is naar het mineraal Kerium. Bravestarr wil de zaken rechtzetten en vrede en gerechtigheid afdwingen in 'New Texas'.
Een Russische satelliet heeft problemen, en dreigt neer te storten op aarde. Een crew van oude mannen moet 'm redden, aangezien zij de enige zijn die de verouderde technologie begrijpen.
Cee baant zich met haar vader Damon een weg door een afgelegen buitenaardse maan met het specifieke doel rijk te worden. Ze hebben een contract afgesloten om edelstenen te verzamelen, verborgen in de dieptes van de giftige bossen. In hun zoektocht zijn ze niet alleen, ook anderen dwalen rond in de wildernis. Al gauw verandert hun werk in een gevecht om te overleven. En Cee beseft dat ze er weleens alleen voor kan staan.
Geïnspireerd door de mythe van Cthulhu, vertelt het een verhaal dat wordt veroorzaakt door een mysterieus experiment op het gebied van de kwantummechanica.
In deze sci-fi/westernfilm die zich over tweehonderd jaar afspeelt, wordt een bankrover Grange gevangengenomen en veroordeeld tot de strafkolonie op de mijnplaneet Proxima Centauri 3, waar hij premiejager Walker ontmoet, en de kolonel, een gepensioneerde politieagent. uit LA, die werd beschouwd als de beste in zijn soort. Grange is een gevaarlijke gek en Walker en de kolonel moeten samenwerken om te voorkomen dat hij ontsnapt.
Een verkennings-ruimteschip ontdekt een potentieel bewoonbare planeet. Korte tijd later wordt een scouting team van mensen en cyborgs naar de planeet gezonden om de grondstoffen te onderzoeken. Eenmaal daar aangekomen, verandert hun verkenningsmissie al snel in een gevecht om te overleven tegen de vijandige buitenaardse wezens op de planeet.