De gewonde Amerikaanse soldaat Miles Willis wordt wakker en ontdekt dat hij vastzit in een mysterieuze kubus, alleen bewapend met zijn gevechtsuitrusting. Terwijl Miles begint te twijfelen aan zijn geestelijke gezondheid, vindt hij een reddingslijn: een stem aan de andere kant van zijn satelliettelefoon die beweert een gevangene te zijn in een soortgelijke ruimte. Terwijl de muren dichterbij komen, moeten deze twee vreemdelingen hun hoofden bij elkaar steken als ze hun ontvoerders te slim af willen zijn en deze dodelijke puzzel willen ontsluiten.

In het jaar 3000 is de aarde na enkele oorlogen bijna verwoest. Er bestaan nog enkele grote steden en daartussen ligt louter woestenij waar mutanten de scepter zwaaien. Kay Oshay is één van weinige mensen die buiten een stad kan overleven. Maar dan wordt hij gevangen door Mankar Moor, een tiran uit een van de nederzettingen. Kay Oshay wordt door hem veroordeeld tot Deathsport, een strijd op leven en dood waarbij de spelers gebruik maken van 'Deatchmachines': speciale motoren verzwaard met pantser en laserkanonnen.