Cleveland's mom, Cookie (guest voice Francis Callier), runs away with George Clinton (guest-voicing as himself) and the P-Funk All-Stars, after Freight Train (guest voice Craig Robinson) misses their anniversary party. So, Freight Train and Cleveland (Mike Henry) go to find her. Meanwhile, Cleveland Jr. engages in an elaborate office fantasy during a visit to an office supply store.