We Were Soldiers. Word Search Puzzle Solver. We Were Soldiers word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. The story of the first major battle of the American phase of the Vietnam War and the soldiers on both sides that fought it. This includes identifying and searching for words that are related to : Johnny Nguyen, Mel Gibson, Steven Nelson, Randy Oglesby, Bellamy Young, Madeleine Stowe, John Paul Rice, Josh Daugherty, Sloane Momsen, Jon Hamm, Stephen Zapotoczny, Greg Kinnear, Danny Le Boyer, Brian Carpenter, Brian Tee .