The Devious Maids and Once Upon a Time alum will play a U.S. Army vet who returns from war to rebuild her life in New York City on the Kevin Williamson series.