To use localStorage in Firefox cookies must be allowed

In case a JavaScript generates a security error in Firefox when using localStorage, I found the advice to make sure the about:config property dom.storage.enabled to true.

But this is not enough! localStorage is only available if cookies are allowed for the domain that serves the web page with the script.

I find this strange, cookies are completely different things.