In Rogue Warrior speel jij Richard 'Demo Dick' Marcinko, een echt bestaande Amerikaanse soldaat, en ga je de strijd aan met Noord Koreaanse terroristen tijdens de Koude Oorlog. Mickey Roarke, bekend van Sin City en The Wrestler doet de voice-acting van de gehardende hoofdpersoon. Richard heeft onder andere de beschikking over 25 unieke killing moves. 

Daarnaast is de game in coöperatieve modus met 4 spelers te spelen en online met 24 spelers. Daarbij kunnen spelers hun eigen multiplayermaps samenstellen uit secties van bestaande maps.