Сотни лет отряд бессмертных воинов разных эпох отважно защищает человечество от зла. Четверо героев – Андромах из Скифии, Букер, Джо и Ники – бесстрашно сражаются за справедливость, помогая невинным людям и целым народам. В прошлом им было просто скрывать свои могущественные сверхъестественные силы от окружающих, но в современных многомиллионных мегаполисах делать это невероятно сложно. Воины имеют способность к непрерывной бесконечной регенерации, что делает их сильнее любого противника. Работник ЦРУ в отставке по имени Копли предлагает им работу по защите детей, взятых в заложники террористами в далеком Южном Судане. Не раздумывая, они соглашаются.
Во время выполнения рискованной миссии они подверглись нападению, но смогли противостоять солдатам, которые пытались их убить. После жестокого продолжительного боя они осознали, что в помещении находилось съемочное оборудование и все происходящее запечатлено камерами. Копли подставил их, и теперь придется выпутываться их сложной ситуации. В это время выясняется, что в Афганистане есть другой сверхчеловек, который выжил после смертельного ранения, его необходимо срочно отыскать и предложить присоединиться к отважной команде.