Does this plugin work with any Theme?

Yes, it was not designed for a specific Theme. It will overlay a full screen modal window over any WordPress website.