Главный герой игры Джонатан Ингрэм является одним из четверых членов отряда Policenauts — международного полицейского подразделения, которое было создано для обеспечения безопасности на первой в истории человечества космической колонии «Beyond Coast», построенной в 2010 году. Эти полицейские — не просто лучшие из лучших, они — элита сил правопорядка. Джонатан Ингрэм и Эд Браун «представляют» полицию Лос-Анджелеса, Сальваторэ Тосканини — полицию Нью-Йорка, Гейтс Бекер — английский Скотланд-Ярд, Джозеф Садаоки Токугава — полицию Японии.
Действие игры начинается в 2013 году. Policenauts благополучно прибыли на «Beyond Coast» и приступили к выполнению своих обязанностей. Однажды во время работы Ингрэма в открытом космосе происходит ЧП и его уносит в космос.
Прошло 25 лет. Во время обследования внешней поверхности колонии, была найдена спасательная капсула, которая застряла в элементах конструкции. В капсуле все эти годы «спал» Джонатан Ингрэм…
