Η μαμά του Cleveland, η Cookie, φεύγει με τον George Clinton και τους P-Funk All-Stars όταν ο Freight Train χάνει το πάρτι της επετείου τους, κι έτσι ο Cleveland μαζί με τον Freight Train πάνε να την βρουν.