In The Horse Thieves of Paradise Valley, the King of the Cowboys, Roy Rogers, finds himself embroiled in a mystery when several horses go missing from the local ranches. The episode begins with a lively gathering in Paradise Valley, where Roy and his friends are enjoying a social event. However, the mood shifts when Roy learns about the troubling situation concerning the horses, particularly those belonging to Charlie Davidson, a rancher who has recently taken over his family's land.