Paranoia – gra fabularna osadzona w dystopijnych realiach, podobnych do tych, jakie istniały w powieściach Roku 1984 czy Nowy, wspaniały świat. Jednak zamiast ciężkiego, nawet opresyjnego klimatu wspomnianych dzieł, w grze dominuje czarny humor. Konwencja bliższa jest raczej polskiemu filmowi Seksmisja.

Świat gry Gra rozgrywa się w fikcyjnym podziemnym mieście zwanym Alpha Complex zarządzanym przez Komputer. Komputer jest sztuczną inteligencją, której pierwotnym zadaniem było zarządzanie kompleksem tak, by mieszkańcy byli szczęśliwi. Maszyna wybrała proste rozwiązanie postawionego jej zadania: szczęście stało się obowiązkowe, bycie nieszczęśliwym równało się sabotażowi. Komputer był maszyną wojskową, więc na podstawie posiadanych wiadomości wydedukował sobie, że jest stan wojny, Alpha Complex jest enklawą otoczoną przez komunistycznych mutantów, a on ma obowiązek monitorować bezpieczeństwo habitatu. Do tego celu – oprócz rozbudowanego systemu kamer, podsłuchów, oraz robotów – powołał Rozprawiaczy, w których wcielają się gracze.

Rozprawiacze zajmują się wyszukiwaniem zdradzieckich, zmutowanych komuchów i eliminowaniem ich. Eliminują również przestępców.