这集剧场版的故事将舞台从日本搬到了网球圣地：英国的温布尔顿。来自世界各地的青年网球高手们集结于此，作为日本的代表队，青学、冰帝、立海以及四天宝寺等几所学校的队员们也受邀参加大会。然而，大会中却发生了让人意想不到的事情！这些天才网球选手们接连受到了来自不明身份人物的袭击，魔手也渐渐迫向日本选手……不同于以往的正规比赛，主人公龙马等人将在国王之城（King of Kingdom）中各种不同场所与敌方交手，无数的陷阱等待着他们。敌人究竟是谁？面对着意想不到的激战，龙马一行人的命运究竟会如何？前所未有的生死殊斗即将展开。

为精进球技，龙马只身来到美国。一次街头对垒，龙马竟意外回到过去，得以领略父亲年轻时制霸网球场的英姿，两人相互鼓励，共同进步。然而，同行的伙伴龙崎却遭遇神秘势力的绑架，龙马与父亲在营救同伴的过程中，意外发现敌方也是网球高手，一场远赴他乡、考验亲情的网坛争霸正式开打！

这集剧场版的故事将舞台从日本搬到了网球圣地：英国的温布尔顿。来自世界各地的青年网球高手们集结于此，作为日本的代表队，青学、冰帝、立海以及四天宝寺等几所学校的队员们也受邀参加大会。然而，大会中却发生了让人意想不到的事情！这些天才网球选手们接连受到了来自不明身份人物的袭击，魔手也渐渐迫向日本选手……不同于以往的正规比赛，主人公龙马等人将在国王之城（King of Kingdom）中各种不同场所与敌方交手，无数的陷阱等待着他们。敌人究竟是谁？面对着意想不到的激战，龙马一行人的命运究竟会如何？前所未有的生死殊斗即将展开。

故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司配音）找到万事屋的神乐（钉宫理惠配音）和新八（坂口大助配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。