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

[orasis]

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.