In a luxury hotel in Miramare, a competition is organized between pop music singers. Famous celebrities and famous singers are invited.

Shenandoah (Steffen) works his way into a band of highwaymen led by Rojo (Armando Calvo). His initiation consists of hunting down and killing a member of the gang who has 12 bullets while he is only given 2 bullets. When the bandits attempt to rob a wealthy rancher, whom Shenandoah knows, he warns him. The outlaws begin to suspect they were betrayed and commence to rough Shenandoah up. Shenandoah then reveals his true reason for joining the gang; one of them killed his wife and he is there for retribution.

A gang of bandits burn down the Red House belonging to Pablo Lopez. The whole Lopez family is murdered except ten year old Manuel, who is scarred for life by the horrifying sight of his dead parents and burning home. Fifteen years later, Manuel has grown up. After living through many adventures he returns to his village in disguise. Two things are on his mind: to find his long-loved Evelyn and to take revenge on those responsible for the slaughter at the Red House.

Two strongmen set out to hunt down a murderous sea monster. Their ship is wrecked and they end up in the Holy Land where Hercules is assumed to be Samson who is a wanted man. The two team up to survive.