Embodiments provide a carry and storage device for storing a fishing lure having a hook and a body. In one instance, the device may comprise a device body having a fishing lure storage slot disposed inside the device body to receive a fishing lure and a lid. The lid is movable between an open position to expose the slot for placing the fishing lure inside and a closed position to cover the slot. In example embodiments, the lid includes a hook holding element disposed inside the lid, to receive at least a portion of the fishing lure hook in response to at least partial disposition of the fishing lure in the slot. The fishing lure hook, in response to a movement of the lid between the open and closed positions, pushes the fishing lure body inside the slot, to place the fishing lure substantially inside the slot.