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.