Seina Yamada is a young Japanese high school student living with his parents and younger sister in rural Okayama, Japan.

One morning, following a hapless bike ride through the country, a large spacecraft crashes into the lake behind the Masaki residence, causing a violent tsunami that Seina is unable to escape from and he sinks, almost drowning.

He regains consciousness shortly after, meeting Amane Kaunaq, the spacecraft's pilot, who gives Seina an application.

Mistaking it for a contest entry, his mother and sister aggressively force him to fill it out; afterwards he retreats to his room and falls asleep.

The following morning, awakened aboard a vessel in orbit, Seina is informed by an official that he has successfully joined the Galaxy Police.

[9] When asked to direct the series, Shinichi Watanabe, though welcome to the opportunity, was cited as saying that he was unsure why he had been chosen, and that after watching previous Tenchi episodes, found the task of envisioning GXP to be "tough".

[15] In a similar fashion, Los Angeles based Anime Expo confirmed the attendance of Mamiko Noto,[16] voice actress for the series, and that AIC would host a screening of GXP at the convention.

[19] Following a nine-month period, Funimation unveiled the official English website[20] for the series on June 16, 2003,[21] later confirming its release for March 4, 2004.

[22] A new anime project titled Tenchi Muyo GXP Paradise Starting was announced by EXNOA on December 23, 2022.

[29] Industry aggregator Mania.com gave the commercial releases ratings A through B,[30] citing that "the GXP series was a lot of fun" but that "[it] was over by the time you really get into it.

"[31] Animefringe.com, an online magazine, published a positive review as well, citing a "well balanced storyline" and that GXP "still has plenty of potential to go forward and compete in today's booming anime world after its long absence from the spotlight.