«Шоу Кливленда» рассказывает о жизни Кливленда Брауна, одного из персонажей «Гриффинов». События разворачиваются после того, как он решает вернуться в родной город, взяв с собой своего 14-летнего сына. Вскоре после возвращения Кливленд встречает свою бывшую возлюбленную и женится на ней. У его новой жены уже есть двое детей — сын и дочь. Вместе они начинают строить новую жизнь и сталкиваются с различными семейными и бытовыми ситуациями.