Paradise Killer est une histoire policière racontée comme un jeu d'aventure en monde ouvert[4]. Le joueur erre dans un monde 3D à la recherche de preuves et d'indices, afin de résoudre plusieurs mystères. Bien que le joueur puisse traduire les personnages en justice à tout moment, il est plus efficace de rassembler plus de preuves afin d'obtenir une condamnation[5].