Read again? Yes.
Skeeve and Aahz are bored. The weather in Possiltum is rainy and miserable and there's not much for the Court Magician to do.
When Tanda (the hottie assassin chick) pops in looking for a shopping assistant, Aahz reluctantly agrees to let his student go with her. She lets Skeeve in on a secret: they're going to be looking for a birthday present for Aahz!
They visit several dimensions off the beaten path, looking for the Perfect Something Aahz could never have seen, ending up on Jahk, where Tanda spots a hideous Trophy. She tells Skeeve the rest of the secret: they're stealing the Trophy.
The caper ends with the Trophy missing, Tanda arrested for a theft she didn't commit, and Skeeve and Aahz putting together...a sports team?