While centurions Macro and Cato are returning to Rome from a harrowing campaign against the Parthians, their transport ship is almost capsized by a tidal wave. They barely make it to the port of Matala in Crete where they are stunned to find a devastated town. An earthquake has struck the island, destroying its cities and killing thousands. In the chaotic aftermath, large bands of the island's slaves begin to revolt and the local bandits, taking advantage of the slave rebellion, urge the Cretans to overthrow the Roman administration. When the local governor of the province hears that Macro and Cato have arrived on the island, he summons them at once. With many of the island's troops either killed or wounded during the earthquake, the governor calls on these experienced Roman officers for help. Can Macro and Cato move swiftly enough to counter the rebellion before it sweeps the Romans from the island?