In order to placate the angry gods, who have allowed Thessaly to be overrun with barbarian invaders and beset with natural disasters, King Jason takes his Argonauts on a search for the fabled Golden Fleece. Meanwhile, back at home, his scheming regent is plotting to get his hands on the kingdom--and the queen.

Ciccio and Franco flee Naples because they are wrongly accused of having murdered a local camorra boss and enlist in the Foreign Legion. They are inept but are mistaken for brave people by their commander and sent to break a weapon smuggling ring.