Plot: Tenchi Muyo! GXP Paradise Shidō-hen anime is a prelude to the "Paradise War" event in the story, and is connected to the recent fourth and fifth Tenchi Muyo! Ryo Ohki OVA series, marking a new story for the protagonist Seina Yamada.