En 1933, un paquebot allemand quitte le port de Veracruz au Mexique pour gagner l'Europe et débarquer à Brême en Allemagne après avoir fait escale à Cuba puis à Tenerife. Durant la traversée, ses passagers de classes sociales très diverses et certains, en proie à des problèmes...
Suspecté d'un vol de banque, le frère du chasseur de primes Django, Steve est lynché. Django traque Sartana, supposé complice de Steve, mais le trouve innocent aussi. Les deux hommes recherchent les vrais voleurs.