「薄樱鬼～御伽草子～」是一部将人物进行适当变形的短篇动画，在原作的登场角色和设定基础上，围绕着“也许是似曾相识的日常”的主题，描绘全新的故事。
马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。 一本神秘的绘本将玛格丽特带往了卡萨索尼卡，而国际犯罪组织安纺亦盯上了玛格丽特，他们派出了特务卡罗莎（森川智之 配音）潜伏在玛格丽特身边。在卡萨索尼卡，马德拉斯和玛格丽特终于相遇了，她们决定共同寻找绘本的起源和隐藏在其中的秘密，与此同时，马德拉斯和她的指导老师潘尼莎（雪野五月 配音）一起，揭露了安纺贩卖军火，并且想要掀起世界大战的巨大阴谋。
高中毕业之后，北原伊织（内田雄马 配音）顺利的进入了大学，即将展开崭新的大学生活。为了上学，北原来到了一座坐落在海边的城市里，和内陆城市完全不同的海洋气候使得北原对未来的生活充满了憧憬和希冀，同时也使他开始接触潜水这项有趣的运动。 个性活泼开朗略微有些强势的古手川千纱（安济知佳 配音）、温柔体贴实际上对妹妹千沙充满了强烈的占有欲的古手川奈华（内田真礼 配音）、时常顶撞北原但其实对哥哥充满了兴趣的傲娇少女北原栞，在这里，北原很快就结识到了一帮志同道合的好友们。加入了潜水部的北原，又会在这项运动中找到怎样的意义呢？
