In one aspect, the invention provides a novel quaternary hydrogen storage composition having a hydrogenated state and a dehydrogenated state. Further, the present invention provides methods of storing hydrogen in a hydrogen storage composition, and methods of releasing hydrogen by reacting a nitride composition and a hydride composition.