What does it even mean when a civ is "plotting against you"?

It means that the A.I is lying to you either because it believes it is going to eclipse you soon militarily, or they have already passed that point --usually in relation to wonders.

Usually you can remedy this by simply pumping out units. Most will back down.