Does one license of Atlas allow for users of different domains access to their mailboxes?

Yes indeed it does. You can have various options on Atlas, one central domain for all users on the same server to access
ex: email.yourhosting.com
...or a custom domain for each individual customer
ex: email.customer1.com, email.customer2.com, email.customer3.com