Le complexe Paranoïa se déroule dans une ville contrôlée par un ordinateur voyou qui a sa prise dictatoriale sur lui. Le joueur prend le rôle d'un citoyen qui a le sale boulot pour traquer les rebelles terroristes. Cela joue simplement que l'ordinateur donne des instructions, le joueur marche vers le terroriste dans la ville du haut et le tue. Après avoir recueilli un disque du corps et l'avoir amené à un terminal spécial, argent et promotions attendent comme récompense.