Does the plugin work with multisite network installations?

Yes, All-In-One WP Security is compatible with WordPress multisites. For multisite networks, the protection will apply to the network as a whole, and the dashboard and options will be available to Network Administrators.