События игры Dustland развиваются в далёком будущем на планете пригодной для жизни, очень отдалённой от центральных систем, цивилизованных колоний и транспортных путей. Уникальное расположение делает её одновременно Меккой, пристанищем, убежищем, домом и перевалочной базой для всех лиц, любой расовой принадлежности, желающих остаться вне радаров галактических правоохранительных структур. За что и получила точное и ёмкое название — Новый Запад. Для поиска и ареста на данной не подконтрольной никому территории был возрождён институт охотников за головами. К этой гильдии и принадлежит главный герой недавно прибывший с грузовым челноком на пустынную поверхность. Определённой цели у него нет и ему стоит подыскать легкую работёнку для усвоения здешних правил и вливания в мир организации оберегающей покой граждан.