Tenchi Muyou! GXP est un spinoff à la série Tenchi Muyo Ryo-Ohki. Nous y suivons les mésaventures de Seina Yamada, un jeune homme ordinaire qui se retrouve à travailler au sein de la Galaxy Police (GXP).

La Galaxy Police est une agence intergalactique chargée de faire respecter la loi galactique. Ses fonctions consistent à donner aux criminels des niveaux de dangerosité, ainsi qu’à capturer ces criminels.