The Game of Thrones actress will appear alongside Ethan Hawke in the sci-fi thriller, Variety reports.
Vigilandia is written and directed by James DeMonaco, and distributed by Universal Pictures. Full details of the project are yet to be divulged, but it is expected to be relatively low-budget.
Jason Blum, Michael Bay, Brad Fuller and Andrew Form will produce through Blumhouse and Platinum Dunes, with Why Not Prods' Sebastien Lemercier executive producing.
Headey is also to appear as the antagonist in the upcoming comic book reboot Dredd, opposite Karl Urban. She is rumoured to be returning to the 300 series for Noam Murro's prequel The Battle of Artemisia.
Vigilandia is slated for 2013.