Plymouth County is a county located in the U.S. state of Iowa. As of the 2010 census, the population was 24,986. The county seat is Le Mars. Plymouth County was named after Plymouth, Massachusetts.Plymouth County is part of the Sioux City, IA-NE-SD Metropolitan Statistical Area.