Канадский конный полицейский Стив Вагнер берёт в плен офицера Люфтваффе, который позже бежит из лагеря. Герой втирается в доверие к шпионам, и они посвящают его в свои планы.

В 1830 г. президент США Эндрю Джексон подписал Закон о выселении индейцев, согласно которому аборигены были насильственно переселены в специально созданные для них Индейские территории (ныне восток штата Оклахома). Небольшая часть племени семинолов, от 300 до 500 человек, осталась на юге Флориды и оказывала ожесточённое сопротивление армии США, потерявшей в боях около 1500 солдат. Действие фильма происходит в 1838 году, во время 2-ой Cеминольской войны. В центре сюжета судьба и трагедия вождя семинолов Оцеолы…

Юридическая ошибка объединила в комедийный сюжет пять супружеских пар. Их брачные контракты не зарегистрированы документально и по своей сути они жили в браке тридцать месяцев неофициально. Каждая, из пар по-своему отреагировала на правительственное письмо, известившее их о том, что они не женаты.

XIII век. Принцесса Самарканда защищает свой город и народ от орды Чингисхана. Она прибегает к женской хитрости, местным суевериям и пророчествам, а также к помощи, которую ей предлагает — или, вернее сказать, навязывает — отряд крестоносцев.