Hace 15 años, tres amigos de la infancia, Juumonji Geki, Kawai Itsuki, y Okuma Touya, eran fanáticos de la astronomía y todo lo referente al espacio. Ya adultos empiezan una investigación sobre agujeros de gusano y todo lo referente a ello, por lo que Geki y Touya deciden ir al espacio en busca de alguno, pero ocurre un accidente, haciendo perder la comunicación con ellos en el espacio dándolos como muertos. Un año después, resulta que Geki se encontraba vivo, y ahora enfrenta su misión más grande al tener que enfrentar al renacido Sindicato del Crimen Espacial Makuu, llevando el nombre del héroe legendario que 30 años atrás protegió la Tierra como el más grande Sheriff Espacial, Uchuu Keiji Gavan