「薄樱鬼～御伽草子～」是一部将人物进行适当变形的短篇动画，在原作的登场角色和设定基础上，围绕着“也许是似曾相识的日常”的主题，描绘全新的故事。
故事讲述的是在关东大沙漠那样的一片死亡之地上，数百年前，繁荣的文明毁于一旦，只留下沙海中默默矗立的高楼废墟，如墓碑般渲染着浓重的死亡气息。这里白天温度超过 50摄氏度，到了夜晚又骤降到零下，环境极其恶劣。即使在这种地狱般的世界里，仍然活动着顽强的人类。 在那里为了赚钱从看厕所到杀人什么都肯干的叫便利屋的职业大为受人欢迎,在这其中,有一位有点名声,为了完成任务可使用任何手段,集卑鄙,恶劣于一身,并不堪女色,抠门的男人。这个男人使用一把古老的霰弹枪,人们称他为砂和尚。这个被称作“砂和尚”的少年，他原名水野灌太，对沙漠了如指掌的他在这里干着代理人的工作，为了生存以及完成任务不择手段，和他在一起的助手则是被称作“小沙”的女孩小泉太湖。在充满危险的大沙漠里，展开了一个残酷的生存故事 。
拉瑟尔（小林沙苗 配音）是一个黑发蓝眼，个性坚强的少女。同时，她还有着另一重身份——魔法师。某一日，因为父亲的一句话，拉瑟尔决定踏上修炼的旅途，为了成为更好的魔法师，她必须拓宽自己的眼界，用魔法帮助更多的人。亚尔赛德（樱井孝宏 配音）拥有着悲惨的回忆，痛苦的他发誓要找到杀害自己父亲的仇人，为此，他也踏上了寻仇之旅。在一次偶然中，这样的两人相遇了，虽然旅途的目的大相径庭，但两人还是结成了搭档。 在旅途中，两人遇见了表面上轻浮内心却十分专一的男子巴洛克希德（三木真一郎 配音），后者遂即加入了两人的队伍。随着旅途的延续，纠缠在三人之间的，复杂又真挚的关系开始慢慢浮出了水面。
结城梨斗（渡边明乃 配音）正派开朗，细心友善。一直以来，梨斗都暗恋着青梅竹马西连寺春菜（矢作纱友里 配音），可是，对于恋爱一窍不通的梨斗只是将这份强烈的感情深深的埋藏在心底。终于，梨斗再也无法压抑心中对于春菜的爱意了，再三地鼓起勇气，他决定向春菜表白。 一次偶然中，一位名叫菈菈（户松遥 配音）的女孩从天而降出现在了梨斗的面前，在阴差阳错之间，菈菈竟然成为了梨斗的告白对象，就这样，梨斗和自称是外星公主的菈菈开始了同居生活。也就是从这时开始，杀手暗影（福圆美里 配音）、菈菈的妹妹娜娜（伊藤加奈惠 配音）和梦梦（丰崎爱生 配音）等人接二连三的来到了梨斗的身边。
