Does this plugin work on a WordPress Multisite?

Yes it does, but you will have to activate it for every instance, not the whole network.