The City of Altoona, Iowa, approved a $39.8 million contract with Story Construction to build a new 4 MGD water treatment plant, the city's fourth active treatment plant.