Cleveland and Cleveland Jr. teach Donna and the kids their tradition of celebrating Black History Month. However, when Rallo learns about his heritage at school, he provokes Cleveland into a battle royale with neighbor, Lester.

Much to his dismay, Cleveland finds out that Cleveland Jr. will inherit all of his ex-wife's belongings and that his parents, Cookie and Freight Train, plan to remarry. To add insult to injury, Freight Train dumps Cleveland as his best man in favor of Donna's ex-husband, Robert. In the end, though, Cleveland steps in to save the day.