The present invention provides a gift storage device of a gift game machine and a selection output means thereof. The gift game machine has the selection output means movable in X, Y, Z axes to correspond to a plurality of gift storage devices. Each gift storage device includes a gift support for allowing gifts to hang thereon and a rotary feeding set controlled by the selection output means. A spiral element of the rotary feeding set rotates to push the gifts on the gift support, so that the gifts can move on the gift support until they leave the gift support. Each gift storage device is positioned to a back plate of the gift game machine via an insertion frame. Tabs and insertion troughs are provided between the gift storage device and the insertion frame, so that the gift storage device can be disassembled or assembled easily.