超市存包被他人取走 我能否索赔

我前些天到一家超市购物，将随身携带的手提包寄存在超市存包处，等到离开时我拿出存包牌准备取包，服争员却告诉我这个号码存的包已经被其他人取走了，因为超市服务员工作出错，我的包才被他人取走的，我要求超市赔偿我的包以及包里的物品损失。但是，超市认为他们是免费存包，不应该赔偿我的损失。请问，他们的说法是否有道理？