Colette conta a história de uma senhora de 90 anos, Colette Marin-Catherine, uma dos últimos membros sobreviventes da resistências francesa, que confronta seu passado e vai visitar um campo de concentração nazista na Alemanha, onde seu irmão, Jean-Pierre, foi assassinado. Até esse momento ela sempre havia se recusado a ir para a Alemanha, porém isso muda quando Lucie entra em sua vida, uma jovem estudante que está estudando o campo onde Jean-Pierre morreu. O filme acompanha Colette e Lucie durante sua viagem ao remascente campo perto de Nordhausen, Alemanha, numa jornada que reabre velhas feridas e lições do passado.