To get the Horadric Cube, follow the story in Act II, which will lead you to the Halls of the Dead Level 3 in Act II. You will discover a chest in one of the halls containing the Horadric Cube. After obtaining it, travel back to town and speak with Deckard Cain to proceed in the questline.