Em Rogue Warrior um agente dos Estados Unidos chamado Richard Marcinko é enviado para uma missão situada na Coréia do Norte, seu objetivo é se infiltrar na instalação Coreana e atrapalhar um lançamento de um míssil Balístico, para ter sucesso em sua missão Richard deve eliminar diversos soldados inimigos em seu caminho.
Entre as diversas armas que Richard consegue portar estão Ak-47, granadas, facas de combate, barris explosivos e bombas de fumaça, o jogo também traz alguns elementos de stealth como por exemplo quando Richard se aproxima de um inimigo sem alterá lo o jogador pode apertar um dos botões que aparecem na tela para executar uma eliminação silenciosa, a cerca de vinte e cinco eliminações disponíveis elas variam entre o Richard utilizando suas armas ou os objetos do cenário do jogo.
