Seina Yamada ponownie wyrusza ku międzygwiezdnej przygodzie w ekscytującej kontynuacji serii Tenchi Muyou! GXP. Po ukończeniu akademii Kosmicznej Policji GXP, Seina zostaje wysłany na tajemniczą planetę, zwaną „Raj”, której natura kryje wiele niezwykłych sekretów. Młody bohater szybko przekonuje się, że na nowym świecie czekają go nie tylko wyzwania kosmicznej polityki i relacje dyplomatyczne z dziwacznymi pozaziemskimi cywilizacjami, ale też liczne romanse, komiczne nieporozumienia i chaotyczne sytuacje — czyli codzienność, do jakiej przywykł. Jednak sielankowe początki zostają zakłócone, gdy Raj znajdzie się w centrum konfliktu, zagrażając spokojnej egzystencji Seiny oraz jego towarzyszy. Czy uda mu się pogodzić swoje obowiązki wobec międzygalaktycznego porządku z nietypowymi zdarzeniami, które spotykają go niemal na każdym kroku? Tenchi Muyou! GXP: Paradise Shidou-hen to pełne humoru i akcji anime, zachowujące lekki i romantyczny charakter serii, a zarazem wprowadzające nowe elementy fabularne i intrygujące postacie.
