Ambientada en México bajo el gobierno del emperador Maximiliano I, Sabata es contratado por el líder guerrillero Señor Ocaño para robar un vagón cargado de oro al ejército austríaco. Sin embargo, cuando Sabata y sus socios Escudo y Ballantine consiguen el vagón, descubren que no está lleno de oro sino de arena, y que el oro fue tomado por el coronel austríaco Skimmel. Entonces, Sabata planea recuperar el oro robándolo de nuevo.