En l'an 2010, l'humanité entama sa conquête de l'espace avec l'achèvement de la première colonie spatiale humaine, Beyond Coast.
Trois ans plus tard, cinq policiers, chargé de maintenir la sécurité des colons, arrivent sur Beyond Coast.
Gatse Becker, Joseph Sadaoki Tokugawa, Salvatore Toscanini, Ed Brown et Jonathan Ingram.
Ces cinq policiers, l'élite de la Terre, formèrent une nouvelle force de police de l'espace connue sous le nom de Policenauts.
2040, après avoir passé 25 ans à hiberner dans l'espace suite à un accident avec un prototype d'un nouveau type de combinaison spatiale, Jonathan Ingram est devenu détective privé dans la vieille ville de Los Angeles. Un jour son ex-femme, Lorraine, vient le voir et lui demande d'enquêter sur la disparition de son mari, Kenzo Hojyo, affaire qui semble liée à un trafic d'une nouvelle drogue. Après avoir décliné sa demande, le meurtre de Lorraine en bas de chez lui poussera finalement Jonathan à repartir sur Beyond Coast, là où travaillait Kenzo Hojyo, et se plonger dans un monde à des lieux de l'idéal que se forgeaient les Policenauts lors de leur création.