The first example that comes to my mind is actually A Bug’s Life by Pixar.
In fact, this movie has Libertarianism strewn throughout. It’s quite frightening when one sees just how many elements of libertarian political theory emerge in the movie. The first thing we see is one of the many ways the ancient state formed, bandits leeching off of a sovieregn community. The only possible hole is the presence of a royal family of sorts, although in my mind the exact nature of the ant’s society is not as important to the movie as their situation. The Grasshoppers proform their roles as primitive statists perfectly, relying on fear and the careful application of violence to keep a productive community under their control. If only they refered to these extortions as “Taxes”.
Also, we need to take a look at the hero, Flik, who is an inventor, a great Libertarian hero archtype, who tries, and at times fails to increase the efficency of his community. Flik hires out the equivalent of mercenaries from a foriegn land (An Anarcho-Capitalist defense strategy) And they battle the statists with a combination of intelligence, and numerical advantage.
Also note that the grasshoppers, our insectoid statists, are aware that their victims are fully capable of rising up against them. (I suggest reading “A Discourse on Voluntary Servitude” if you haven’t already).
Any other examples? Watership Down perhaps?