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.