非法储存烟花爆竹的公安机关处罚依据主要来源于《中华人民共和国治安管理处罚法》以及《烟花爆竹安全管理条例》的相关规定。以下是对这一问题的详细解答：
《中华人民共和国治安管理处罚法》的相关规定：
- 根据该法第三十条，违反国家规定，制造、买卖、储存、运输、邮寄、携带、使用、提供、处置爆炸性、毒害性、放射性、腐蚀性物质或者传染病病原体等危险物质的，处十日以上十五日以下拘留；情节较轻的，处五日以上十日以下拘留。非法储存烟花爆竹，显然属于储存爆炸性物质的行为，因此会受到此条款的规制。
《烟花爆竹安全管理条例》的相关规定：
- 该条例第三十六条明确规定，对未经许可生产、经营烟花爆竹制品，或者向未取得烟花爆竹安全生产许可的单位或者个人销售黑火药、烟火药、引火线的，由安全生产监督管理部门责令停止非法生产、经营活动，处2万元以上10万元以下的罚款，并没收非法生产、经营的物品及违法所得。虽然此条款主要针对的是生产、经营行为，但非法储存往往与非法生产、经营紧密相关，且该条例也体现了对烟花爆竹安全管理的严格态度。
- 更重要的是，该条例第四十二条还规定，对未经许可经由道路运输烟花爆竹的，由公安部门责令停止非法运输活动，处1万元以上5万元以下的罚款，并没收非法运输的物品及违法所得。虽然此条款直接针对的是运输行为，但非法储存烟花爆竹如果涉及未经许可的运输环节，同样会受到处罚。此外，对于非法储存行为本身，虽然条例没有直接规定具体的处罚措施，但结合《治安管理处罚法》的相关规定，可以明确非法储存烟花爆竹是违法的，并会受到相应的处罚。
处罚的实际情况与考量：
- 在实际执法过程中，公安机关会根据非法储存烟花爆竹的数量、情节严重程度以及是否造成危害后果等因素，综合考量后作出处罚决定。如果非法储存的烟花爆竹数量较大，或者储存环境存在安全隐患，甚至已经引发了安全事故，那么处罚将会更加严厉。
- 此外，如果非法储存烟花爆竹的行为同时违反了其他法律法规，如消防法、安全生产法等，那么还可能面临其他相关部门的处罚。
法律建议：
- 如果你或他人涉及非法储存烟花爆竹的行为，建议立即停止该行为，并主动向当地公安机关报告，配合调查处理。
- 在日常生活中，要严格遵守国家关于烟花爆竹的安全管理规定，不要私自储存、运输或销售烟花爆竹，以免触犯法律。
可能法律后果：
- 非法储存烟花爆竹的行为一旦被发现，将面临行政处罚，包括拘留和罚款等。
- 如果该行为造成了严重的危害后果，如引发火灾、爆炸等安全事故，那么还可能构成犯罪，需要承担刑事责任。
如有任何关于行政纠纷或侵权纠纷方面的法律问题，都可以直接向我咨询。