您有权要求中介承担违约责任或解除合同并主张赔偿，具体处理方式需结合合同条款和实际情况判断。以下是详细分析：

1. 核查合同条款
   首先需查看您与中介签订的定金合同或相关协议中是否明确约定了储藏室的交付条款（如面积、位置、交付时间等）。若合同中明确约定中介需提供储藏室，则中介的行为构成违约，您有权依据《民法典》第五百七十七条要求其继续履行、赔偿损失或双倍返还定金（若适用定金罚则）。

2. 中介是否存在欺诈或重大误解

   • 若中介在签约时明知无法提供储藏室却故意隐瞒，可能构成欺诈，您可依据《民法典》第一百四十八条主张撤销合同，并要求返还定金及赔偿损失（如交通费、误工费等）。
     
   • 若因中介疏忽导致信息错误（如误将其他房源的储藏室信息提供给您），您可要求中介承担缔约过失责任，赔偿因信赖其承诺而产生的合理损失。

3. 定金性质与处理方式

   • 若合同明确约定定金为“订约定金”（即保证签订正式合同），且因中介原因导致合同无法履行，您有权要求双倍返还定金。
     
   • 若定金为“履约定金”（即保证合同履行），中介违约时您可选择要求双倍返还定金或继续履行合同（如要求中介协调其他储藏室资源）。
     
   • 注意：定金数额不得超过主合同标的额的20%，超出部分可能被认定为预付款，需按实际损失主张赔偿。

4. 协商与诉讼路径

   • 协商：建议先与中介沟通，要求其出具书面说明（如无法提供储藏室的原因、解决方案等），并保留沟通记录（微信、邮件等）。
     
   • 投诉：若协商无果，可向当地房地产中介行业协会或市场监管部门投诉，要求调解。
     
   • 诉讼：若调解失败，您可向法院起诉，主张解除合同、返还定金及赔偿损失。需准备证据：合同、定金收据、中介承诺的聊天记录或录音、因违约产生的损失凭证等。

行动建议：

1. 立即要求中介出具书面说明，明确无法提供储藏室的原因；
   
2. 核对合同条款，确认定金性质及违约责任约定；
   
3. 保留所有沟通记录和付款凭证；
   
4. 若损失较大或中介态度恶劣，建议尽快委托律师介入，通过法律途径维护权益。
   

如有进一步细节（如合同内容、沟通记录等），可随时向我补充，我会为您分析具体风险点。