V této hře se zhostíte malého průzkumného týmu nazývajícího se SOG, který působí hluboko za nepřátelskými hranicemi. Hráč vede tyto týmy zelených baretů a montagnardských domorodců do Laosu podél silně obsazené Ho Chi Minh cestě. V osmi dlouhých různorodých misí (spíše kampaní) budete mít za úkol záchranu sestřelených pilotů, přepadení konvoje, chytit nepřátelské zajatce nebo hledat cíle pro letecké útoky.

Elite Warriors: Vietnam je válečná taktická akční hra, která navazuje na předchozí díly Deadly Dozen a Line of Sight: Vietnam a navíc přidává prvky strategie, kdy při cestování po mapě používá podobný systém jako z Falloutu. Při hraní můžete přepínat mezi pohledem z první a třetí osoby. Tvůrci při vývoji spolupracovaly s bývalým členem jednotek SOG John L. Plaster.