Chewing Gum mostra as aventuras de Tracey Gordon, uma excêntrica jovem virgem de 24 anos que quer a todo custo perder sua virgindade, mas não é uma tarefa tão simples quanto parece. Namora com um rapaz da igreja por 6 anos, que age de forma muito estranha, mesmo assim acaba se apaixonando por rapaz. Tracey passa por relacionamentos complicados e precisa lidar com sua mãe e irmã extremamente religiosas que estão sempre no seu pé. No caminho ela passa por situações improváveis e hilárias com seus amigos e família.