Im Jahr 2020 gelingt es einer Gruppe von Astronauten unter Leitung von Luke Graham, zum Mars zu fliegen und erfolgreich auf der Oberfläche des roten Planeten zu landen. Gleich beim ersten Erkundungsgang geraten sie jedoch in einen heftigen unnatürlichen Wirbelsturm, und es gelingt Luke gerade noch einen Hilferuf in Richtung Erde abzuschicken. Dort wird eilig eine Rettungsmannschaft zusammengestellt, die hinterher reisen und nach Überlebenden suchen soll. Mit an Bord auf dem beschwerlichen Flug sind Commander Woody Blake und seine Frau Terri, Co-Pilot Jim McConnell sowie der Techniker Phil Ohlmyer. Als die zweite Raumfähre endlich den Mars erreicht, machen die Astronauten eine unglaubliche Entdeckung.

Der gefeierte römische Feldherr Maximus wird vom sterbenden Kaiser Marcus Aurelius gebeten, seine Nachfolge anzutreten. Um dies zu verhindern, tötet Aurelius' Sohn seinen Vater und ordnet die Exekution von Maximus und seiner Familie an. Maximus gelingt die Flucht, verwundet wird er von einem Sklavenhändler gefangen genommen und muss sich fortan als Gladiator beweisen. Als Kampfmaschine hat er schließlich nur noch ein Ziel: Rache an seinem Peiniger zu nehmen...