A Horse of a Different Color

Someone's horsing around with the safety of the island when Katherine the Great threatens to destroy Palau-Palau unless her champion horse is returned within 24 hours.