At a train station on her way to meet her friends Marie and Leo to recover her pet rock, Madame Charlotte accidentally picks up the Prime Minister's elephant-hide bag instead of her own. As it contains important documents and the politician is due to make an important speech on children's education, Miss Charlotte - hoping that she might get a ministerial job out of this - embarks on a quest to track him down.

Along the way, Miss Charlotte cannot help making speeches on behalf of the country's leader and putting her own original twist on his boring children's policy, while attracting at the same time the attentions of the media and the secret service.