Film začíná v momentě, kdy Herkules splnil pověstných dvanáct úkolů, aby se vykoupil ze svých minulých hříchů. Žije ve vyhnanství a živí se jako žoldák. On a jeho pět věrných společníků putují po starověkém Řecku a výměnou za zlato poskytují ochranu každému, kdo je potřebuje. Když o jejich služby požádá...
Ruská mafie v čele s "kmotrem" Dariusem Paskevikem (Bob Hoskins) ohrožuje nukleárními zbraněmi obyvatele Budapešťi. Zoufalý maďarský premiér povolá na pomoc FBI. Agent Mike Varga (Stephen Dorff) se v přestrojení přidává k Dariusově skupině, aby mu zabránil v dalších nebezpečných krocích. Jeho plány však zkomplikuje...
V Sovětském svazu se sice říká, že Cigáni do vesmíru nelétají, vy se ale díky černé maďarské komedii Lajko přesvědčíte o opaku. Prvním živým tvorem ve vesmíru totiž nebyl pes Lajka, ale pilot práškovacího letadla Lajos Serbán. Už jako dítěti se mu podaří zkonstruovat raketu z polní kadibudky, kde jako palivo...
