Tenchi Muyou! GXP

少年の山田セイナは、誤ってクラスメートの天知ではなく銀河警察に採用されてしまう。彼は宇宙海賊によく近づいてしまう傾向があるため、誘導用の誘因として配置されることになる。彼は、不幸を幸運に変えてくれる4人の女性と出会い、彼らとともに「天知ユニバース」で最も強力な船を指揮してダルマ海賊団と戦う。4人の女性は、モデル出身の探偵・香名エナカウナ、セイナと長い間知り合っている正木霧子、元海賊のバルタリョコ、そして2000年前の若さを保ったままの外見を持つメルマスネジュ・ナである。物語は、最終的にセイナと結びつくのはどの女性なのかを描いていく。