《历物语》的故事发生在《魔法禁书目录》的世界观中。主角间桐樱在寻找母亲的过程中，遇到了各种各样的人和事。他与同伴们一起经历了许多战斗和冒险，逐渐揭开了母亲失踪的真相。樱在旅途中不断成长，学会了如何使用自己的力量，同时也发现了自己身世的秘密。

最终，樱和他的伙伴们成功找到了母亲，但母亲的过去和她失踪的原因却依然充满了谜团。