《梅露可物语》的舞台是一个人类和魔宠共存的世界，虽然魔宠有时候会和人类发生冲突，但是有一种人类拥有治愈并引导魔宠的能力，他们被称作“愈术士”。故事从平凡的主人公醒来开始，而叫醒他的竟然是个瓶装少女！为了帮助自己的好友“梅露可”取回失去的记忆，见习愈术士少年决定踏上旅途。