En 1959, el agente intergaláctico WA4 fue arrestado por ocupar ilegalmente tierras privadas. Entonces recibe una misión: ir al planeta Tierra y matar al presidente de la República, Juscelino Kubitschek, el día de la inauguración de Brasilia. Pero su nave espacial aterriza en Ceilândia, la ciudad satélite más grande de Brasilia y la capital de su prisión. Sólo Andreia, la reina de la posguerra, puede ayudarle a reunir un ejército capaz de matar a los monstruos que habitan el Congreso Nacional.