A Princess of the Aerie — John Barnes

When Jak gets word that his ex-girlfriend, Princess Shyf of Greenworld, is in danger, Jak and his panth buddy Dujuv join the Royal Palace Guard and race across the solar system to save her. But they quickly discover that they're the ones who need to be rescued--from Shyf, who has decided that she likes absolute power. Original.