故事发生在日本江户时代，当时一名神秘男子出现在武士桂（石田明配音）面前。他手里拿着魔剑“红樱”，要求对其进行测试。当晚之后，桂的下落不明。桂的宠物伊丽莎白（高松伸树配音）从万石屋找到了信高（Naomiya Rihui配音）和信矢加（Sakaguchi Daisuke配音），并委托他们寻找主人的下落。与此同时，银石（杉田智和饰）也被委托寻找调皮捣蛋的红樱的下落。三人的线索聚集在一艘飞艇上，由于远离警方的管辖范围，飞艇内的邪恶势力被完全隐藏起来。在那里，银石遇到了他的前战友、现任对手高崎信三（由齐安武史配音），他正带领他的幽灵军队试图摧毁江户。一边是令人发指的恐怖分子，另一边是残忍嗜血的妖刀红鹰。身受重伤的银石能否安全逃生，拯救江户？这部剧场版翻拍了《银魂》动画中的《红樱物语》，没有出现在原作中的真选组也将在故事中展示他们的技巧。
由于童年的悲惨遭遇，直枝理树（堀江由衣 配音）的个性变得十分孤僻。长着一张娃娃脸，沉默寡言，没有朋友，这样的理树成为了大家眼里的怪胎。某一日，性格傲娇爱猫如命的枣铃（民安智惠 配音），正直开朗稳重可靠的枣恭介（绿川光 配音），四肢发达头脑简单的井之原真人（神奈延年 配音），成熟勇敢剑术一流的宫泽谦吾（织田优成 配音）四人出现在了绝望的理树面前。他们自称“Little Busters”，想要利用理树的力量来完成拯救世界的重任。 就这样，理树成为了LB中的一份子，整日奔波解决一些说来宏大但其实十分平凡的委托。在相处的过程中，本来行为举止十分怪异的同伴们渐渐的变得可爱起来，理树也逐渐敞开了紧闭的心门，找回了久违的快乐。他开始明白，只要有一颗开朗向上的心，这样的生活一定能够继续下去直到永远。
这家名为Langya Grocery的商店之前由机智善良的老人Langya雄二（西田敏行饰演）经营。几十年前，他开玩笑地帮助孩子们解决各种问题，但后来变得越来越出名，以至于有人专门向他请教生活中的问题。这家商店本应自1980年以来一直很安静，但在三人闯入后收到了一封求救信。后来，Dunya和其他人发现这些信实际上来自遥远的过去。在一个神秘的夜晚，迷失的年轻人写信帮助他人解决问题，他们的命运与这家解忧杂货店息息相关。。。本片改编自日本人气推理小说作家东野圭吾的同名原著。
