Игра выдержана в научно-фантастическом стиле. Игрок — солдат, принимающий участие в операции «Владыка» (Overlord). В отчаянной попытке защитить Землю от инопланетного вторжения, земляне начинают контратаку на родную планету вражеской кибернетической цивилизации строггов (Strogg). Большинство других солдат были схвачены или убиты, как только они вошли в атмосферу планеты. Таким образом игроку надлежит в одиночку проникнуть в столицу строггов и в конечном итоге убить их лидера Макрона (Makron).

Он очнулся на заброшенном пляже. Он ничего не помнит и единственная его зацепка - знак XIII, вытатуированный на груди и ключ от сейфа в банке Нью-Йорка. Впереди его ждет смертельные загадки прошлого и темнейшие коридоры власти Америки. Не зная своего прошлого и не ведя о будущем, он пытается разгадать тайну своей личности. Кто он? Политический убийца, оборвавший своей пулей жизнь 43 президента США? Пешка в чьей-то беспринципной и безжалостной игре? Рефлексы профессионального спецназовца, белое пятно в памяти и дикое желание выжить - вот весь его арсенал. Отправная точка его действий - цифра XIII…

Южный Вьетнам, 1967 год. Сержанту Стивену Хоукинсу суждено оказаться в самом центре событий, происходящих в Республике Вьетнам. Во главе группы, состоящей из пяти бойцов элитных спецподразделений армии США, ему предстоит противостоять солдатам Вьетконга в джунглях, в местных деревушках, в подземных лабиринтах. Сможет ли он одержать победу над искусным и безжалостным врагом - зависит только от вас! Вьетконг - шутер от первого лица. Вьетнамский кошмар, подлинный и неприукрашенный. Война, которая надолго останется в памяти человечества...