The storage chest in the battle tower is along the left wall as you enter the master's chamber, beside the bed (at the back of the throne room, take the elevator down).