Mihoshi's Galaxy Police partner Kiyone is ordered to find her missing colleague, and heads for her last known location. Kiyone is shocked to discover her supposedly deceased partner is alive and well and living with a space pirate, two Juraian princesses and a mad scientist.

A ruthless interstellar bounty hunter, Nagi, arrives on Earth to claim the price on Ryoko's head. She kidnaps Tenchi and challenges Ryoko to a showdown to claim him back. However, she doesn't reckon on her spaceship cabbit, Ken-Ohki, falling in love with Ryo-Ohki!

The fugitives' journey to Jurai continues, but fuel and money is running short. They decide to take jobs at a bar on a nearby planet, selling overpriced drinks to ease their financial difficulties, but the Galaxy Police are still hot on their trail.

The gang disguise themselves as schoolgirls to pass through the checkpoint into Juraian space, but Mihoshi's incompetence ruins their plan and they are forced to make an escape. However, one or two benevolent Juraians are on hand to assist them in their passage into Juraian territory.