Also known as Chromatics, polychromes, rainbow people, or smurfs
Strange girl fashionista gang
Come one, come all to the greatest show in the world!
The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.