《便利店新星》围绕着便利店店员崔新星和店长朴正宇展开。崔新星是个性格大大咧咧、活泼可爱的女孩，因小时候的误会，一直对朴正宇怀恨在心。然而，命运弄人，她来到朴正宇工作的便利店打工。起初两人冲突不断，新星常故意刁难正宇，但在朝夕相处中，正宇的善良和责任心逐渐融化了新星内心的坚冰，两人关系慢慢发生转变。与此同时，便利店还迎来了各种性格迥异的顾客和员工，他们的故事交织在一起，有欢笑也有泪水。在这个小小的便利店里，新星和正宇经历了一系列有趣又温暖的事件，最终两人相爱，收获了美好的爱情，也在彼此的陪伴下实现了自我成长。