Nagi and Ken-Ohki
Nagi is a famous bounty hunter reknown throughout the universe as the very best at what she does. With her living space ship and pet, Ken-ohki, she travels the galaxies looking for Ryoko, the only bounty she never caught.....yet. Nagi and Ryoko almost destroyed each other a few times in battle, but it was only the love between Ken-ohki and Ryo-ohki that enabled them to stop their masters before worst came to worst.
Stangely enough, Nagi protects Ryoko from being killed because she wants to defeat Ryoko herself, and even takes on the Jurain fleet to prove her point.