Policenauts, como Snatcher, faz várias homenagens a filmes pre-existentes, a mais óbvia sendo as semelhanças dos personagens principais Jonathan e Ed do jogo com Riggs e Murtaugh do filme Lethal Weapon. O jogo se foca num detetive que viaja para uma colônia espacial para investigar as circustâncias decorrentes do assassinato de sua esposa e do desaparecimento repetino do novo marido da mesma.