Um Coração Cheio de Estrelas leva-nos até ao ano de 1946, a Selonsville, uma pequena aldeia dos Alpes. Os rigores de um Inverno duro e longo teimam em não deixar esta aldeia, que luta por recuperar das feridas de uma guerra recentemente terminada. No telhado do orfanato onde vivem, Michel e Eri, amigos inseparáveis, admiram o céu estrelado. Nenhum deles sabe, contudo, que na manhã seguinte Eri não despertará. Entra num coma profundo e misterioso, que os médicos não conseguem explicar nem tratar. Michel é o único que poderá mudar o destino da sua amiga…

Guiado pelos conselhos de uma sábia anciã, o rapaz terá de encontrar as nove pessoas que representam as nove qualidades-chave do amor - e, com retalhos da sua roupa, confeccionar um novo coração para Eri. Mas para que este plano mágico funcione, Michel tem de empreender um desafio ainda mais difícil: encontrar o segredo do amor ilimitado, que se esconde nas profundezas da sua alma.