Set on a barren planet in the far future, Convoy is a post-apocalyptic rogue-lite whose main premise is combat in huge motor vehicles. After crash-landing a ship, players must traverse the map looking for parts to fix it. Along the way, they come across a variety of hazards and people (friendly and otherwise), and every so often will have a brush with one of the three warring gangs vying for power and territory.
To survive in this world, the player must build up a convoy - as the title suggests - and kit each of their vehicles out in weapons and upgrades found in stores or as random loot. As well as purchasing vehicles, several NPCs may offer to help out and throw in their lot (and their souped-up vehicle).