Im Mexiko des Jahres 1864 herrschte der von Kaiser Napoléon III. eingesetzte Erzherzog Maximilian von Österreich gegen den Willen des Volkes. Vom amerikanischen Präsidenten Abraham Lincoln mit der Überbringung einer Geheimbotschaft beauftragt, ist der deutsche Arzt Karl Sternau auf dem Weg zum Rebellen Benito Juárez. Auf seinem Weg trifft er auf den schwäbischen Kuckucksuhrenvertreter Andreas Hasenpfeffer, der ihn bei einem Konflikt mit dem eigenmächtigen Hauptmann Verdoja aus der Patsche hilft und dabei auch Unterstützung bei dem Leutnant Potoca findet. Auf dem weiteren Weg zu Juarez treffen sie auf den alten Freund Sternaus, Frank Wilson, genannt „Donnerpfeil“, und helfen ihm, zwei alleinreisende Mädchen aus den Händen der Chichimek-Indianer zu befreien. Eines der Mädchen ist die letzte Aztekenprinzessin Karja.