Alex é uma profissional dedicada que tem uma relação conturbada com o seu chefe Antony na empresa em que trabalham. Mas nem sempre foi assim. A chegada de Arthur, um novo colega de trabalho, não apenas desperta novos sentimentos como também faz vir à tona segredos dele, Alex e Antony. Todos têm um passado, alguns bem mais dolorosos que outros, mas que fazem parte da história e ditam como cada um é no presente. Seria possível recomeçar, construir uma nova vida? Alex tem suas dúvidas, mas seria ela capaz de abraçar uma nova chance que o destino lhe oferece? Mar de estrelas traz personagens com a dualidade do ser humano que erram e acertam, são justiceiros e injustos, são fortes e frágeis ao mesmo tempo — e como isso fez com que histórias de amor fossem construídas e destruídas.