Deliver At All Costs è un titolo molto particolare, un gioco d'azione in cui "si scontrano distruzione, assurdità e intrighi", ambientato negli anni 50, che ci pone nel ruolo di un corriere alla guida di diversi veicoli.
Ci troviamo nell'anno 1959, in piena epoca del rock 'n' roll, degli abiti a pois e del timore sempre incombente dell'annientamento nucleare, e il protagonista della storia è Winston Green, un corriere sfortunato con un temperamento focoso e un passato misterioso.
Nel gioco dobbiamo sostanzialmente prendere parte a diverse consegne, dovendole eseguire "a tutti i costi", come sostiene anche il titolo del gioco stesso. Le varie missioni ci vedono impegnati in trasporti di carichi "altamente non convenzionali", lasciando dietro di noi una scia di scompiglio e caos all'interno di varie ambientazioni.
Tra le caratteristiche di Deliver At All Costs ci sono ambientazioni dinamiche, che si modificano al nostro passaggio in seguito alla distruzione seminata in giro dal protagonista e una storia interessante.