We report a microporous aluminum-based metal-organic framework (MOF), BUT-22 for high methane (CH₄), hydrogen (H₂), and carbon dioxide (CO₂) storage. At 296 K and 80 bar, BUT-22 exhibits a high gravimetric CH₄ storage capacity of 530 cm³ (STP)/g (0.379 g/g). BUT-22 also has a high gravimetric H₂ storage capacity of 12 wt.% at 100 bar and 77 K. In addition, the CO₂ adsorption studies revealed that BUT-22 exhibits a high absolute gravimetric CO₂ uptake of 1.7 g/g at 296 K and 40 bar.