Em Wasteland Express Delivery Service, você assume o papel de pilotos que habitam um deserto pós-apocalíptico cheio de personagens ultrajantes, mentalmente desequilibrados, e preocupados em desencadear o caos em cada turno.

Para sobreviver neste universo perturbado, os pilotos devem entregar alimentos, água e armas entre um punhado de assentamentos devidamente marcados através de Wasteland. Você deve lutar contra os "raiders", marginais insanos que ocupam o vazio entre as cidades, completando missões das três facções que dividiram o que sobrou da civilização, para ganhar os favores delas: os fascistas New Republic Army, que estão determinados em deixar o mundo de joelhos, em causa própria; os hereges Oracles of Ceres, que voltaram a sua atenção para o culto da terra; e os tecnologicamente obcecados Archivists, que se agarram aos velhos tempos e à esperança de restaurar a nossa civilização perdida.

Mas por que você se importaria? Você está aqui para receber o pagamento e viver mais um dia livre. Você precisa equipar seu caminhão, contratar alguns pilotos loucos para ajudar a afastar os raiders, algum lugar de armazenamento, e apenas manter a carga.

Wasteland Express Delivery Service inclui uma história narrativa, tipo campanha, que ocorre de forma interativa ao longo de dez jogos. Cada cenário começa com uma introdução de quadrinhos belamente ilustrados que configura o enredo e os constantemente crescentes desafios aos jogadores. Alternativamente, os jogadores podem mergulhar em um cenário gerado aleatoriamente que se desdobrará em uma única sessão de jogo orientando a história para infinitas possibilidades.