Hércules chega ao reino de Lydia e se apaixona pela Rainha Omphale, a quem pede em casamento. Mas ela está apaixonada por Inor, e, para evitar o matrimônio à força, usa um subterfúgio: diz que só se casará com Hércules caso ele vença o homem mais forte do mundo, Sansão. Logo, outros dois heróis musculosos da Antiguidade, Ursus e Maciste, serão envolvidos na intriga.