Does the plugin work with multisite installations?

Yes, the plugin is compatible with WordPress multisite installations. Each site in the network can have its own settings.