西暦79年。ローマ人に一族を虐殺されたマイロは、海辺の美しい街ポンペイで奴隷でありながら剣闘士に成長した。ある日、彼は有力者の娘カッシアと出会い、恋に落ちる。しかし街に上院議員コルヴスが現れ、ポンペイの平和と引き換えにカッシアに婚姻を迫る。