Действие происходит в Средневековье. Родрик, захвативший английский трон, приказывает уничтожить всех родственников свергнутого короля. Однако один младенец из королевской семьи чудом остается в живых. Верные подданные прежнего правителя объединяются вокруг загадочного «Черного Лиса» и оберегают ребенка. Один из сторонников, певец с ярмарки, проникает в королевский двор под видом нового шута и помогает восстановить справедливость и порядок.

После завершения Второй мировой войны два бывших военных, Боб Уоллас и Фил Дэвис, решают объединить свои таланты и становятся популярным дуэтом, исполняющим песни и танцы. Их концерты пользуются огромным успехом, и они быстро завоевывают сердца публики, что приводит к плотному гастрольному графику.

Однажды, познакомившись с двумя сестрами, Бетти и Джуди, которые также выступают дуэтом, они решают создать квартет. Идея выступить вместе в рождественский сочельник с концертом для дома отдыха, которым управляет их бывший командир, генерал Уоверлай, кажется им прекрасной. Этот дом отдыха для лыжников нуждается в поддержке, и совместное выступление становится отличной возможностью помочь.

В мае 1940 года, когда войска Гитлера вторглись во Францию, немецкий еврей с польскими корнями Самюэл Якубовски решил сбежать от нацистов, направляясь из Парижа в Испанию. Он раздобыл из гаража барона Ротшильда первоклассный легковой автомобиль, но возникла проблема: Якубовски не умел водить. В той же гостинице остановился польский полковник Тадеуш Прокошный вместе со своим ординарцем Сабуневичем. Полковник получил секретные документы от местного посольства, которые необходимо было срочно доставить эмигрантскому правительству в Лондоне. Общая цель объединила этих совершенно разных людей, и они отправились в путь по дорогам Иль-де-Франс. Однако вместо ожидаемого южного направления, как надеялся Якубовски, их путь лежал на северо-восток, в Реймс. Полковник стремился спасти свою возлюбленную, очаровательную Сюзанну Руайе. Это решение поставило их в опасное положение, так как в этом регионе уже появились оккупанты. Более того, майор вермахта фон Берген проявлял интерес к Сюзанне, что добавляло дополнительную угрозу их миссии.

Американский солдат Эрни Вильямс оказался в непростой ситуации из-за неудачной шутки. Он решил развлечь своих товарищей, изобразив британского полковника, но его выходка чуть не привела его к военному суду. Однако, разведывательные офицеры заметили удивительное сходство Эрни с известным британским полковником, на которого недавно покушались немецкие агенты. Чтобы избежать трибунала, Эрни вынужден согласиться на рискованное предложение: он должен выдавать себя за полковника, отвлекая внимание врагов на себя.

Джорджи и Якоб, два цыгана, бродят по Франции начала XIX века, показывая публике различные «чудеса» и торгуя якобы волшебными лекарствами. Джорджи, будучи моложе и более наивным, устает обманывать людей и решает прекратить это занятие, за что Якоб его прогоняет. Оставшись один и голодный, Джорджи в рваной одежде добирается до маленького городка, где его вскоре арестовывают и сажают в тюрьму.

В это время в городе царит паника из-за слухов о скором приезде генерального инспектора, назначенного самим императором Наполеоном. Этот инспектор известен своей суровостью и не терпит провалов — провинившихся ждет виселица. Узнав о странном оборванце, сидящем в тюрьме, местные чиновники решают, что это и есть тот самый страшный инспектор.