三个臭皮匠与发明家斯凯勒和他的女友黛安一起乘坐新发明的时光机前往古希腊。在那里，邪恶的暴君奥迪斯看上了黛安，并以三个臭皮匠帮助叛军领袖尤利西斯逃跑为借口，将他们奴役为划船手。划船的艰苦训练使斯凯勒成为了一名肌肉男，其力量堪比奥迪斯雇佣的赫拉克勒斯本人。这三人想出了一个主意，通过宣传斯凯勒扮演赫拉克勒斯参加一系列体能比赛来筹集资金。