Situé en 1869, pays frontalier de l'Alberta et du Montana, "Strange Empire" est un western dont les héros sont des femmes. La plupart de leurs hommes étant partis et ceux qui continuent de se battre pour le contrôle, les femmes luttent pour survivre, pour trouver leur indépendance et pour construire une vie dans laquelle prospérer et élever des familles.

En 2070, l'humanité a colonisé le système solaire. Rekall, société spécialisée dans la réalité virtuelle et les implants mémoriels, a permis la création d'une race d'androïdes à l'apparence humaine, qui vit parmi les hommes. Le CPB (Bureau de Protection des Citoyens) confie au détective David Hume et son partenaire androïde Ian Farve la mission de protéger la population d'une technologie de plus en plus envahissante.