Les légions romaines qui cherchent à agrandir l'empire sont en guerre contre les Celtes et remportent victoires sur victoires. Parmi les prisonniers se trouve Hercule que l'empereur envoie à Rome se battre dans les arènes comme gladiateur. Messaline, la tante de Caligula, qui vise le trône de l'empereur songe à monter un complot avec l'aide d'Hercule. Pour arriver à ses fins, elle tente de séduire Hercule qui repousse ses avances. Pour se venger, elle fait jeter Hena, sa fiancée, en prison...