Действие сериала начнётся с событий на одной из Внешних колоний человечества, Седре. Отряд Службы военной разведки под командованием капитан-лейтенанта Джеймсона Локка высажен на планету с целью расследовать предполагаемую террористическую деятельность. Отряд подвергается атаке радикалов, и становится известно, что те пытаются использовать некое биологическое оружие, способное влиять только на людей. Ради своего выживания оперативники отряда вынуждены работать вместе с одним из местных командиров Рэндаллом Аикеном. Оставаясь на Седре, отряд обнаруживает инопланетный артефакт. Тем временем на орбиту колонии прибывает частично функциональная секция уничтоженной Установки 04.

Американский запад, 1886 год. Матерому преступнику Лемею индеец предрекает гибель от руки собственного сына. Поверив предсказанию, Лемей решает убить всех своих сыновей, однако последний из них тоже оказывается преступником, способным дать отпор.

Лейтенант Том Уэйн и спасённая им в арабской пустыне троица друзей-легионеров идут по следу таинственного Эль Шайтана, который поклялся уничтожить всех чужаков, осмелившихся показаться на его земле.