The Sergeant Was a Lady. Word Search Puzzle Solver. The Sergeant Was a Lady word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Service comedy illustrating U.S. Army corporal's brief encounter with WAC unit. This includes identifying and searching for words that are related to : Comedy, Venetia Stevenson, Catherine McLeod, Martin West, Bill Williams .