Colin MacLead szerelmét keresztre feszíti egy római kapitány, Marcus Octavius, majd lemészárolja faluját és harcosait. Mindkét férfi halhatatlan, így Colin évszázadokon, országokon és háborúkon át üldözi Marcust, miközben a bosszún kívül senki és semmi nem érdekli. A végső csatára az apokaliptikus jövőben kerül sor, ahol az emberek elszigetelt városállamokban élnek. Marcus egy ilyennek a vezére, és az ősi római eszmék újraélesztésén fáradozik.