La dictadura de Sylvania no ve con buenos ojos que su vecina, la República Democrática de Freedonia, esté gobernada por el liberal señor Firefly. Antes de atacarla, el gobierno de Sylvania envía en misión de exploración a dos espías que acaban convertidos en ministros del mismísimo Firefly.