The Royal Marines Commando — это шутер от первого лица, действие которого разворачивается во времена Второй мировой войны. Игроку предстоит пройти через множество опасных ситуаций, связанных со страшными научными планами Третьего Рейха. Главный герой и его команда отважных бойцов, среди которых Смит и Стокс, должны остановить планы нацистов по захвату Европы.
Главнокомандующим отряда является сам Уинстон Черчилль, который комментирует положение дел и раздаёт приказы. Уровни игры представляют собой постоянные коридоры с перестрелками, без развилок. Игроку необходимо просто продвигаться вперёд и уничтожать врагов. Задания включают в себя различные цели, такие как взрыв вражеских танков, добыча важных сведений и документов, побег из зданий противников и спасение политических лиц.
Кульминацией истории становится операция «Ганнибал», в ходе которой бойцы отправляются в Северную Африку, хотя исторически эта операция происходила в Прибалтике. Создатели игры часто используют условности, так как фашисты могут быть вооружены MP-40, который использовали советские солдаты. В любом случае, в Северной Африке необходимо окончательно остановить планы нацистов по захвату Европы.