La República Democrática de Freedonia -un pequeño país centroeuropeo, a cuyo frente se encuentra el liberal señor Rufus T. Firefly-, se ve amenazada por la dictadura de Sylvania. Dos espías de prestigio sirven a Sylvania, lo cual no impide que acaben siendo ministros del excelentísimo Firefly.