主人公——人类奇诺与会说话的摩托车汉密斯，毫无目的地在世界各处旅行。 在世界的各处有着充满个性的国度，人们在与自己相适应的法律与常识之下生活，奇诺与汉密斯造访各种这样的国度，基本上只停留3天，之后便出发前往下一个国度。
两个变态和一个女佣：一个普通的女佣在主人和男友之间徘徊，她分裂的生活让她不确定该去哪里。性爱海滩：在一个不变的海滩上，一对情侣吵架，然后和解。摄影师的痛苦：一位无法与女友发生性关系的摄影师在一次聚会上意外地找到了真爱。《偷窥狂》：一个拜金女为了盈利遇到了一个有钱人，但却不知道她的行为被一双秘密的眼睛盯着。
故事发生在日本江户时代，当时一名神秘男子出现在武士桂（石田明配音）面前。他手里拿着魔剑“红樱”，要求对其进行测试。当晚之后，桂的下落不明。桂的宠物伊丽莎白（高松伸树配音）从万石屋找到了信高（Naomiya Rihui配音）和信矢加（Sakaguchi Daisuke配音），并委托他们寻找主人的下落。与此同时，银石（杉田智和饰）也被委托寻找调皮捣蛋的红樱的下落。三人的线索聚集在一艘飞艇上，由于远离警方的管辖范围，飞艇内的邪恶势力被完全隐藏起来。在那里，银石遇到了他的前战友、现任对手高崎信三（由齐安武史配音），他正带领他的幽灵军队试图摧毁江户。一边是令人发指的恐怖分子，另一边是残忍嗜血的妖刀红鹰。身受重伤的银石能否安全逃生，拯救江户？这部剧场版翻拍了《银魂》动画中的《红樱物语》，没有出现在原作中的真选组也将在故事中展示他们的技巧。
