Bailé com Kré apresenta diferentes ritmos tocados durante o carnaval nas diferentes regiões do Brasil, como o samba reggae e afoxé, da Bahia, maracatu e frevo, de Pernambuco, samba e marchinhas de carnaval, do Rio de Janeiro e outros estados. O show é autoral, com algumas canções de domínio público adaptadas, e apresenta cenas apresentando o contexto histórico do carnaval em Curitiba.