Paradise Killer je vaporwave detektivní adventura zasazená do urbanistického otevřeného světa, který tu představuje uměle vytvořený ostrov v kapesní realitě. Tam se skupina nesmrtelných lidí zvaná Syndikát pokouší na hřbetech unesených pozemských smrtelníků vytvořit ráj a vzkřísit dávno zavražděná božstva. Hra začíná ve chvíli, kdy je celý Koncil Syndikátu zavražděný a hráč se ujímá vyšetřovatelky jménem Love Dies, která je povolaná z exilu, aby vraždám přišla na kloub.

Hratelnost spočívá přesně v tom, co by člověk od vyšetřování čekal, tedy ve vyslýchaní obyvatelů ostrova, ověřování alibi a odhalování nekonzistentních výpovědí, hledání stop a důkazů. Toto jádro vyšetřování je proloženo jednoduchými logickými hlavolamy (které symbolizují hackování počítačů) a sbíráním hudebních kazet a jiných předmětů, které rozšiřují soundtrack a odhalují drobné reálie univerza.