Paulo Gustavo retrata situações constrangedoras que acontecem no cotidiano de qualquer pessoa. O programa é uma mistura de stand-up comedy, entrevistas e quadros humorísticos. Paulo vai às ruas para saber o que as pessoas pensam sobre temas como sexo, morte e preconceito, e também interpreta diferentes papéis em esquetes com muito bom humor.