Elite Warriors: Vietnam to taktyczna gra akcji rozgrywjąca w czasie konfliktu wietnamskiego. Gracz staje się komandosem z oddziału specjalnego Studies and Observations Group (SOG), jaki wykonywał w ówczesnych czasach najtrudniejsze misje na tyłach wroga. Ratowanie zestrzelonych i uwięzionych w dżungli pilotów, zasadzki na konwoje przeciwnika, odbijanie pojmanych więźniów czy odkrywanie zamaskowanych obozów - to był chleb powszedni dla walczących wtedy żołnierzy. Nie inaczej jest w omawianym tytule.

W trybie Kampanii grającym przypada rola szefa oddziału SOG. Kolejne misje (w sumie 8 scenariuszy) są ściśle ze sobą powiązane. Przed każdym zadaniem z zespołu 30 wytrenowanych komandosów (każdy o innych cechach, umiejętnościach, sposobie postępowania, etc.), formułujemy drużynę czteroosobową. Następnie poszczególnym wojakom przydzielamy ekwipunek (ponad 30 realistycznie odwzorowanych broni czy przedmiotów), wybieramy miejsce zrzutu i przystępujemy do akcji. Przeprawa przez teren wroga oznacza ciągłe ukrywanie się przed patrolami oraz przygotowywanie pułapek, gdyż ze względu na przewagę liczebną przeciwnika, otwarta walka z góry skazana jest na porażkę. Rywale odznaczają się sporą inteligencją. Atakują przeważnie w grupach, potrafią się wycofać i przegrupować, dobrze ukrywać, a także ustawiać w newralgicznych punktach mapy snajperów. Po pomyślnie ukończonym scenariuszu, przyznawana jest ocena za jego wykonanie oraz medale za specjalne zasługi dla najlepszych walczących. Dobry rezultat pozwala podnieść statystyki wirtualnych żołnierzy, a także dokupić nowy sprzęt do dostępnego wyposażenia.