Does the plug-in work with Multi-Site?

Yessir, multisite is supported. I use it with my multisite install. It’s on a per-site basis, though. There’s nothing that will let you clear the cache’s of all your sites at once, for example.