Het midden van de 19e eeuw is Australië voor de meeste mensen een rijk van mogelijkheden. De regering is corrupt, het rechtssysteem is streng en steden en wegen worden gedomineerd door wegwerkers. Vastbesloten om een einde te maken aan de bendeheerschappij, roept de burgemeester van Hopetown politiechef Francis Fuller naar de stad. Fuller is vastbesloten om bendes te achtervolgen en zijn doel is om een voorbeeld te stellen. Wie betrapt wordt, wordt opgehangen. Maar de reizigers hebben andere ideeën over de toekomst...
Deadlands speelt zich af in het Weird West, een verraderlijke grens waar legendes worden geboren en nachtmerries echt zijn. Hier komen vijf individuen samen om fortuin, gerechtigheid en wraak te zoeken. En de vrouw achter een mysterieuze advertentie voor hulp gezocht.
In de Bendigo-goudvelden in 1855 worstelt de charismatische hoofdman van het Chinese mijn kamp plotseling met het behoud van de fragiele harmonie tussen Chinese en Europese gravers en autoriteiten wanneer wordt ontdekt dat een vermoorde Europese vrouw banden heeft met de Chinese gemeenschap.
