Acest anime mai are si urmatoarele titluri alternative: "No Need for Tenchi! GXP" si "Tenchi Muyo! Galaxy Police Transporter" ( 天地無用!GX ).
Povestea din Tenchi Muyo! GXP este despre un baiat pe nume Seina Amada care este o persoana foarte ghinionista si in plus deseori starneste mici accidente pe unde trece, contagiindu-i si pe altii cu ghinionul lui; de exemplu, trecand pe langa cineva care vorbeste la telefon, i-se intrerupe conexiunea, mergand cu bicicleta pe langa un amic, da intr-o groapa si cade peste el, si tot asa in jurul lui apar astfel de ghinioane. Familia lui are un magazin de diverse cumparaturi si castigurile care le raman sunt la limita datorita deselor spitalizari ale lui Seina.
Intr-o zi viata lui se schimba complet. Vroind sa mearga cu bicicleta la prietenul lui, Kai si sa o vada pe sora acestuia, Kiriko, de care era indragostit, fiind in intarziere decide sa mearga pe o scurtatura. Cum era de asteptat, face o pana si ajunge la casa lui Tenchi care era plecat. Dintr-o data, din cer cade o nava spatiala intr-un lac din apropiere exact cand Seina dorea sa ia niste apa, valurile provocate aproape il ineaca, dar e salvat de Amane Kaunaq, o fata din nava, care este un agend de rang doi al politiei galactice si venise sa-i dea lui Tenchi o solicitare de intrare in Politia Galactica. Cum Tenchi nu era acasa, ii cere lui Seina sa o inmaneze si ii da si lui o solicitarea. Acesta convins de mama si sora lui, Yoshiko, ca GP (de la Galactic Police) e vreun parc de distractii, e fortat sa semneze solicitarea si astfel este inrolat in GP fara voia lui. Dar dupa ce afla mai multe despre politia galactica si cum nu are de ales fiindca deja fusese luat pe o nava spatiala, decide sa ramana.
De aici incep aventurile "bietului" Seina prin spatiu, inca din prima zi vor fi atacati de pirati si datorita ghinionului sau ajung sa fie urmariti de o inteaga flota, ceea ce va face ca politia sa-i prinda pe toti si el este felicitat :).
In continuare va fi admis la cursurile Academiei Politiei Galacticce, unde isi va face prieteni noi si va fi mereu inconjurat de fete frumoase care vor transforma ghinionul lui in ceva folositor si de ajutor. Inarmati cu acest "noroc", vor pilota cea mai puternica nava pentru a infrange piratii din galaxie.