Bug#719553: gnome-terminal's --working-directory option does not accept paths that use ~ as reference to the home directory

[Egmont Koblinger]

You can use a space instead of '=', i.e.:
gnome-terminal --working-directory ~/Storage
It'll work as you'd expect.

It's a feature of the *shell* that it looks up the home directory if
the '~' is the first character of a word.  If you use '=' as separator
then '~' is not the first character and hence the shell doesn't expand
it.

The '~' itself, when literally part of a filename, does not refer to a
home directory and should remain a literal '~'.  It's only the shell
(and a few more apps that deliberately choose to mimic the shell's
behavior) that treats '~' specially.

So, gnome-terminal works as expected.