Ve společnosti, která dosáhla fáze technokracie, zůstávají lidé bez většího smyslu života. Vnitřní prázdnotu zaplňují alkoholem a drogami a odpovědi na jejich otázky či skutečný smysl života nachází v nově zformovaném kultu. Jeho vůdce jménem Elion si postupně podmaňuje více a více obyvatel a dává lidem naději a víru. S rostoucí mocí se mění i jeho psychické zdraví a začíná spor s těmi, kteří nepodlehli jeho kázání, tedy s nevěřícími.

Re-Legion je cyberpunková real-time strategie pyšnící se dospělým příběhem v temném prostředí budoucnosti. Hlavním tahákem hry je možnost vytvoření vlastního kultu a následný systém získávání jednotek, který je založen na konvertování civilistů k vaší víře. S cyberpunkem je samozřejmě spojena i možnost hackování a s jeho pomocí pak kontrola nad územím. Jednotlivé jednotky lze v průběhu hry vylepšovat třeba za pomocí modliteb a nechybí ani podstatná rozhodnutí ovlivňující následný vývoj událostí.