Does Back In Stock work with product variants? Eg. different sizes or styles?

Yes, Back in Stock works on the product variant level.

For an example: a product is available in three different sizes but only the 'Small' size is out of stock. A customer can register an email address for the Small size and receive a notification when that particular size is available.