Ve hře NATO Assault Course je cílem hráče absolvovat překážkový běh v roli vojáka, a to v co nejrychlejším čase. Hru lze hrát v jednom hráči nebo ve dvou hráčích, kteří soutěží proti sobě ve splitscreenu. Na výběr je z několika postav, mezi ně patří Hitman, Ninja, Flame a Tommo.

Postavy jsou viděné z boku a jak běží vpřed, tak se obrazovka pravidelně posouvá doprava. Na hráče čeká skok a běh přes překážky, plazení se, skok přes jámu či oheň a také střelba na cíl. Hra nabízí krom tras od vývojářů také editor úrovní, ve kterých si hráči mohou vytvářet své vlastní trasy.