Durante il viaggio di ritorno a Roma dopo una campagna contro i Parti, la nave su cui viaggiano i centurioni Macrone e Catone viene quasi affondata da una terribile onda anomala. Insieme a pochi altri, i due riescono a salvarsi approdando a Creta, dove trovano la città di Matala completamente distrutta e semideserta. Un forte terremoto ha infatti colpito l'isola, uccidendo migliaia di persone. Nel caos conseguente a questa calamità molti degli schiavi cominciano a ribellarsi e alcuni banditi locali, nemici giurati dell'impero, approfittano della confusione generale per istigare i cretesi a rovesciare l'amministrazione romana. A capo della rivolta c'è il valoroso e impavido gladiatore Aiace. Le milizie della provincia sono state decimate dal terremoto, e il governatore si appella quindi a Macrone e Catone chiedendo il loro prezioso aiuto per sedare i disordini prima che l'impero romano venga spazzato via dall'isola. Riusciranno i centurioni a contrastare la forza e la determinazione del gladiatore?)