La República Democràtica de Freedonia, un petit país centreeuropeu, al front del qual es troba el molt liberal senyor Rufus T. Firefly, es veu amenaçada per la dictadura de Sylvania, país de vella i reconeguda solvència com a agressor. Dos espies de prestigi, Chicolini i Pinky, serveixen a Sylvania, la qual cosa no impedeix que acabin sent ministres de l'ara ja excelentísimo Firefly.