Действие разворачивается в 2304 году, через два столетия после того, как земляне колонизировали Марс и стёрли его из памяти. Теперь потомки забытых колонизаторов, объединённые под началом жестокого Верховного Регулятора и его изощрённого ученика Глюка Скайшокера, вынашивают планы мести и готовятся вторгнуться на родную планету землян.
Когда кассета с компрометирующими материалами на американские спецслужбы по ошибке оказывается в сумке у дочери издателя Нины, отправляющейся из Вашингтона в Мюнхен, за ней начинается охота. Отец, отчаянно пытаясь обеспечить безопасность дочери, нанимает для неё телохранителей. Но в его распоряжении оказываются лишь местные знаменитости — Эркан и Штефан, двое абсолютно некомпетентных и...