Der aus fünf einzelnen Episoden bestehende Film greift verschiedene aus der Bullyparade bekannte Figuren auf:
Die Brüder Kasirske, Jens und Jörg, möchten den Mauerfall und den damit verbundenen Auftritt von David Hasselhoff im Jahre 1989 verhindern. Sie reisen mit einem umgebauten Trabi zurück in die DDR, um an der berühmten Pressekonferenz von Günter Schabowski teilzunehmen, wo auch die tschechischen Journalisten Bronko Kulička und Pavel Pipovič ihre Fragen stellen.
Am 22. Juli 2004 (drei Tage nach der Premiere des Films) stürzte ein Außerirdischer (H2O2) mit seinem UFO in der Wüste von Nevada ab. Dieser erste Kontakt mit einer außerirdischen Intelligenz ermöglichte es der Menschheit fünfzig Jahre später, den Mars zu besiedeln. Jetzt, im Jahr 2304, will Rogul, der böse Regulator der Marskolonie, die Erde unterwerfen.
Nach dem ersten Angriff bleiben der Menschheit auf der Erde unter Königin Metapha und ihren Senatoren nur noch wenige Stunden, der Vernichtung zu entgehen. Da hat Metaphas Konsul eine Idee: Eine Mannschaft soll in die Vergangenheit reisen und die Marsbesiedelung durch die Zerstörung des UFOs mit einem Schweizer Taschenlaser verhindern. Die einzige während der Wirren des Krieges noch zur Verfügung stehende Mannschaft ist die des (T)Raumschiffes „Surprise“ mit Kapitän Jürgen Thorsten Kork, Mr. Spuck und Chefingenieur Schrotty.
Ranger, ein weißer Südstaatler, rettete einst Abahachi, dem Häuptling der Apachen, an einem unbeschrankten Bahnübergang das Leben. Gemäß den Traditionen der Apachen gingen die beiden die Blutsbrüderschaft ein.
Zu Beginn reiten die beiden Blutsbrüder zu den Schoschonen. Abahachi hat sich bei deren Stammeshäuptling Listiger Lurch eine beträchtliche Geldsumme geliehen, um damit von Santa Maria, angeblich Immobilienmakler aus Wyoming, ein neues (Stamm-)Lokal zu kaufen. Als jedoch klar wird, dass Santa Maria (in Wahrheit ein hinterhältiger Schurke) Abahachi übers Ohr hauen will, schnappt sich der Häuptlingssohn der Schoschonen, Falscher Hase, das Geld, nachdem er es überbracht hat, und versucht zu fliehen. Santa Maria erschießt ihn jedoch und es kommt zu einem kurzen Feuergefecht zwischen dessen Bande sowie Abahachi und Ranger.