Men of Valor follows Dean Shepard and his squad of Marines from the 3rd Battalion of the 3rd Marine Division through sixteen missions during the Vietnam War including missions at the height of the Tet Offensive. In historically-based scenarios, the player assumes a variety of roles in which they man the door gun on a Huey helicopter, steer a riverboat along enemy-infested shores, battle their way through enemy tunnel complexes, and call down fire as a forward observer. Mission types include pilot rescues, recon patrols, POW rescue, and search-and-destroy ops.