John Rambo é um soldado das Forças Especiais que está cumprindo pena em uma prisão militar, até que o Coronel Trautman decide que Rambo é o soldado ideal para uma missão especial. A missão de Rambo é simples: ir ao Vietnã e fotografar o campo de prisioneiros de guerra. Ele também recebe ordens para não enfrentar o inimigo nem resgatar nenhum prisioneiro. No Vietnã, Rambo encontra sua contato, Co, que lhe dá acesso ao campo de prisioneiros. Durante a missão, Rambo não consegue se contentar em apenas fotografar o campo quando tem uma ótima oportunidade de resgatar um dos prisioneiros. Ele decide desobedecer às ordens e ir para o resgate, e é aí que tudo começa a dar errado.
Rambo é um jogo de plataforma de rolagem lateral onde o jogador controla Rambo em sua missão no Vietnã. O jogo começa na base militar antes de ele ser enviado para o Vietnã. Lá, Rambo precisa lutar contra animais nas selvas, pântanos e cavernas, como vespas, cobras, peixes, tigres, morcegos, aranhas, pássaros, macacos e flamingos. Antes de chegar ao campo de prisioneiros de guerra, ele precisa enfrentar guardas e mercenários que podem chutá-lo e atirar nele, todos vestindo camisas de cores diferentes, dependendo de sua força. O jogo também exige que o jogador navegue por um mapa complexo, onde precisa encontrar os pontos Norte e Sul no chão para subir e descer níveis, bem como Leste e Oeste movendo Rambo até a borda da tela. Existem 6 armas diferentes que Rambo pode coletar: uma faca, uma faca de arremesso, um arco com flechas, um arco com flechas explosivas, uma pistola e uma granada de mão. Todas as armas, exceto a faca, têm munição limitada, que é coletada dos inimigos derrotados. Existem também frascos de saúde que restauram a saúde, bem como itens específicos de missão que Rambo precisa encontrar para completar algumas missões. O jogo utiliza um sistema de senhas para salvar o progresso, que pode ser recuperado conversando com outros personagens.
