O Complexo Paranoia ocorre em uma cidade controlada por um computador desonesto que tem seu domínio ditatorial sobre ele. O jogador assume o papel de um cidadão que tem o trabalho sujo de caçar rebeldes terroristas. Isso simplesmente significa que o computador dá instruções, o jogador caminha até o terrorista na cidade de cima para baixo e atira nele. Depois de coletar um disco do corpo e trazê-lo para um terminal especial, dinheiro e promoções aguardam como recompensa.