Джон Рэмбо - бывший солдат отряда специального назначения, в данный момент томящийся в военной тюрьме, пока Полковник Траутман не решит, что Рэмбо - идеальный солдат, который будет отправлен в специальную миссию. Миссия Рэмбо проста: отправиться во Вьетнам и сфотографировать лагерь для военнопленных. Ему также приказано не привлекать к себе врага и не спасать военнопленных. Во Вьетнаме Рэмбо встречается со своим напарником, и она устанавливает проход в лагерь военнопленных. Во время миссии Рэмбо не может просто сфотографировать лагерь военнопленных, когда у него есть прекрасная возможность спасти военнопленных в лагере. Поэтому Рэмбо, не подчиняясь приказам, пытается спасти военнопленых, когда все начинает идти не так.

Игра представляет собой платформер, где игрок управляет Рэмбо в его миссии во Вьетнаме. Игра начинается на военной базе перед отправкой во Вьетнам. Во Вьетнаме Рэмбо приходится сражаться с животными в джунглях, болотах и пещерах, такими как осы, змеи, рыбы, тигры, летучие мыши, пауки, птицы, обезьяны и фламинго. Перед тем, как попасть в лагерь военнопленных, он должен бороться с охранниками и наемниками -
все они носят униформу разного цвета, в зависимости от того, насколько они сильны. Есть 6 различных типов оружия, которые Рэмбо может получить по ходу игры: нож, метательный нож, лук (для него есть два вида стрел), пулемёт и ручные гранаты. Все оружие кроме ножа имеют ограниченные боеприпасы, которые можно восполнить у убитых врагов.