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

江户时代末期，在那场惨烈的战争结束后，幕府认输了，天人逐渐渗透到了江户居民的生活当中去，武士道的精神在慢慢衰落，当年骁勇善战的攘夷志士们，也都隐姓埋名得过起了隐居的生活。为了维持父亲的道场，志村新八（坂口大助 配音）和姐姐志村妙（雪野五月 配音）不得不辛苦的工作。为了生 存，在跋扈的天人面前，新八必须忍辱负重。某天，一个自然卷白毛的出现改变了新八的生活，他狠狠教训了欺负新八的天人，却也害得新八丢了唯一的工作。气急败坏的新八追随他的脚步来到了位于小酒吧二楼的“万事屋”，随后他发现，“万事屋”的老板，这个叫做坂田银时（杉田智和 配音）的男人，尽管表面上悠闲懒散，但是却有着一颗“坚决贯彻自己的武士道”的正直的心。银时雇佣了新八，在此之后，对这个时代彻底失望的新八渐渐认识了围绕在银时周围的，善良而美好的人们。
动画片改编自漫画家空知英秋的同名漫画，动画一经播出，立刻引发了“银魂”热潮，开创了“吐槽”与“热血”并存的新的动画类型。

本作是以科幻时代剧为题材的搞笑漫画。作者的初连载作品。至2005年12月，漫画至第10卷发行为止，累积总计卖出超过500万本。
银魂的OVA于“JUMP FESTA・ANIME TOUR '05（ジャンプフェスタ・アニメツアー'05）”上映。制作单位为SUNRISE（サンライズ）。
银魂的电视动画由2006年4月4日开始, 每周星期二19:00于东京电视台（テレビ東京）播放。制作单位同样为SUNRISE，监督为高松信司。
银魂已游戏化，并将于2006年9月21日推出NDS的生活模拟游戏-‘銀魂 でぃ～えす 万事屋大騒動！’。
江户时代末期（本作的20年前）, 被称为“天人（あまんと）”的谜之异星人来袭。于是地球人与天人之间的战争瞬即爆发，为数众多的武士和攘夷派志士都参与与天人的战斗，幕府见识到天人强大的实力后，最终向天人低头，放弃武士不管，擅自与天人签订不平等条约，准许他们入国。其后更颁布了“废刀令”，夺走了武士的刀，使他们无力反抗。自此，天人横行霸道，幕府为天人所影响，甚至被控制，成为了“傀儡政权”。在这样的时代，有一个武士与同伴愉快地过著异想天开的生活。