Em Sh**ting Stars, Oh Han-Byeol (Lee Sung-Kyung) é a líder um time de relações públicas que lida com um grupo seleto de estrelas coreanas. Ela é excelente em seu trabalho e faz o possível para avançar em sua carreira. Um dos maiores problemas de Han-Byeol é ter de lidar diariamente com Gong Tae-Sung (Kim Young-Dae), um dos maiores atores representados pela empresa. Embora ele seja querido pela maioria por manter uma imagem agradável e educada, sua relação com Han-Byeol é complicada pois os dois discordam de quase tudo. Mas mesmo com personalidades completamente opostas, eles acabam desenvolvendo um forte sentimento um pelo outro.