Seita Yamada é um jovem azarado que se vê envolvido em uma série de eventos cósmicos que o levam a se juntar à Polícia Galáctica (GXP). A bordo da nave GP, ele embarca em aventuras intergalácticas, enfrentando piratas espaciais e outras ameaças cósmicas. Com a ajuda de novos amigos e aliados, Seita busca justiça no universo, enquanto tenta desvendar os mistérios de seu passado e o verdadeiro poder que reside dentro dele. "Tenchi Muyou! GXP" é uma mistura de comédia, ação e romance, expandindo o universo de Tenchi Muyo com novos personagens e histórias.