Hi,
I think this should be possible. I recommend taking a look at taxonomy term filters as well as the filters layout documenation first.
You may want to turn off this and this option – to not get results, which does not have the selected taxonomies assigned to them. Also, make sure the logic between taxonomy groups is set to and here. In your case I believe is the best option.