Когда-то здесь была Бразилиа

События фильма переносят зрителей в 1959 год. Межгалактического спецагента WA4 задерживают за незаконный захват планеты, и по истечению определённого времени отправляют в космос. Через время он вновь слышит секретное поручение - лететь на Землю и убить президента Жуселина Кубичека в день, когда Рио сложит полномочия столицы и передаст этот статус городу Бразилиа. Однако, по ходу путешествия корабль сбивается с радаров, теряет ориентация в пространстве и времени, и вместо Бразилии приземляется в Сейландии в 2016 году. Всё идёт не по намеченному плану, что приводит к непредвиденным последствиям...