明治中期，九州赌徒帮派矢野组组长被人暗杀，其独女龙子（藤纯子 饰）解散帮会，以父亲尸体旁遗落的钱包为线索四处寻找凶手。龙子怀揣小太刀，五年间走遍全国各地的赌场，因出色的赌技而赢得“红牡丹阿龙”的绰号。　　在岩国某赌场，龙子拆穿庄家作弊手段，引起纠纷，幸得流浪赌徒片桐（高仓健 饰）出手相助。与片桐分手后，龙子得知曾见过杀手容貌的阿新的下落，遂启程寻找，并在道后与熊虎组组长虎吉（若山富三郎 饰）结为兄...

经过长达七年的修业之旅，绯牡丹阿龙（藤純子 饰）和组员飞车角（広瀬義宣 饰）返回故乡熊本，决心复兴父亲一手创立的矢野组。路上，他们偶然救助了遭到追杀的青年富士松（待田京介 饰），因此与当地的黑帮荒木田组结怨。　　随着明治时代的到来，日本全面进入工业社会。九州筑丰一带富足的煤矿得到广泛开发，为了提高运输速度，铁路的铺设被提上日程。然而这项计划触及了远贺川流域运煤船工的利益，他们和承包工程的帮派组织多...