昭和初年，艺妓小染与流浪艺人顺之助相遇，两人渐生情愫。小染因曾出轨被丈夫在背上刺下章鱼纹身，而顺之助则梦想成为浪花曲艺人，追随桃中轩海右卫门。当小染的丈夫出狱，顺之助又被戏班追讨，二人逃往旧金山。在异国他乡，他们被骗光钱财，小染沦为妓女，顺之助流落街头。幸遇侠客大泽铁五郎相助，顺之助以浪花曲表演重获新生，并与舞女莉莲相爱。当时旧金山鱼龙混杂，芝加哥黑帮头目卡彭的弟弟弗兰克企图垄断私酒市场。三人联手创立"思科正宗"酒对抗，却遭黑帮追杀。小染死于车祸，大泽中毒身亡，绝望的顺之助在莉莲协助下切腹自尽，演绎了一曲异国江湖的悲歌。