Cleveland s'infuria quando l'ex marito di Donna rovina la festa di compleanno di Freight Train. Nel frattempo, per pagare un debito alla madre, Rallo si mette alla ricerca di cani scomparsi per riportarli ai loro padroni.