A Soldier's Story Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. In the towm of Tynen, Louisiana, a black Master Sergeant is found shot to death just outside the local Army Base. A military lawyer, also a black man, is sent from Washington to conduct an investigation. Facing an uncooperative chain of command and fearful black troops, Captain Davenport must battle with deceipt and prejudice in order to find out exactly who really did kill Sergeant Waters. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Big Mary, Art Evans, Ida Nivens, Rick Ramey, Bus driver, Bobby McGee, Larry Riley, Carl Dreher, Trey Wilson, Scott Paulin, David Harris, C.J. Memphis, John Hancock, Wings Hauser, Vaughn Reeves .