What about marijunana? It's absurd for the UK government to try and go after a legal California weed store.

If the California stores ships to the UK, you can be certain that they will.

And they'd be right to do so as a country has sovereignty over what is allowed or not in their country, not matter the country of origin of the seller.