В мультфильме рассказывается о темнокожем мужчине по имени Кливленд, который переехал в свой родной город Стулбенд. Здесь он встретил свою давнишнюю любовь - Донну. Когда-то давно он не смог завоевать её сердце и уехал в Куахог, где женился на одной женщине, которая, в последствии, изменяла ему. После того как его жена погибла в результате несчастного случая (ну как сказать, "несчастный случай" - в этом несчастном случае был замешан Питер из Гриффинов), Кливленд вернулся в родной городок, где и встретил Донну, которая, к этому моменту, уже была с двумя детьми и в разводе. Чувства Кливленда вспыхнули с новой силой и эта любовь была взаимна. Возникла новая, счастливая семья, о приключениях которой и пойдёт речь в данном телесериале.