In the year 2010, Mankind made its first great advance into space with the completion of the first human space colony "Beyond Coast". Three years later, 5 policemen, charged with the responsibility of maintaining the security of these colonists, arrive on the "Beyond Coast". Gatse Becker, Joseph Sadaoki Tokugawa, Salvatore Toscanini, Ed Brown, and Jonathan Ingram. These 5 policemen, the Earth's elite, formed a new force of Space Police known as "Policenauts."