Nach einer Einleitung, in der der Fall Trojas, Cassandras Fluch gegen Odysseus, seine beginnende unglückliche Heimfahrt und seine von Freiern belagerte Frau Penelope beschrieben wird, ist der zentrale Teil der Handlung als Rückblende gestaltet. Odysseus wird als Schiffbrüchiger an den Strand von Kerkyra gespült, der Nachbarinsel Ithakas, und kann sich zunächst an nichts erinnern. Er wird aber vom Herrscherpaar der Phaiaken, die Kerkyra bewohnen, gastfreundlich aufgenommen, und allmählich kehren seine Erinnerungen wieder, die er sodann erzählt. Er berichtet von seinem Kampf mit dem Zyklopen Polyphem, den Gesängen der Sirenen, seinem Aufenthalt bei der Zauberin Circe – die im Film mit Kalypso zusammengefasst und von der Darstellerin der Penelope gespielt wurde – oder über seinen Besuch im Reich der Schatten.

Im amerikanischen Südwesten hat sich der alternde Revolverheld Jack Beauregard viele Feinde gemacht. Zur Handlungszeit (1899) will er sich ohne großes Aufsehen nach Europa einschiffen, um sich dort zur Ruhe zu setzen. Während er noch den Nachstellungen seiner Feinde, die ihn nicht so einfach gehen lassen wollen, geschickt ausweicht, trifft er auf das schräge Schlitzohr Nobody, einen seiner größten Bewunderer. Nobody ist fest dazu entschlossen, seinem Idol einen fulminanten, historischen Abgang zu verschaffen, und arrangiert gekonnt dessen Konfrontation mit der „Wilden Horde“, einer kampfstarken Bande aus 150 Gesetzlosen.