You get the horadric cube in the 2nd act, when you need to obtain a horadric staff to gain access into Tal Rasha's tomb. I don't want to spoil the story for you, so i won't tell you to much.
One thing; don't kill the cow king or you can't make a new cow portal, unless you beat the game with that character again.
Signature Unlocked