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.