The story of Men of Valor follows Dean Shepard and his squad of Marines from the 3rd Battalion of the 3rd Marine Division in 1968, 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, all typical objectives throughout the offensive. Between missions are film clips in both Black and White and Colour showcasing the real war, a similar approach to most WWII games at the time.