Cleveland, wanting to make his new stepdaughter like him more, asks her to accompany him to the school's father/daughter dance. All goes well until Cleveland has a mishap with the family pet and ruins his chance.

Cleveland takes a struggling rapper (Kanye West) under his wing and, together, they write and record a new hit single.