朝鲜裔空手道家大山倍达（千葉真一 饰）为磨练技艺，出入各武馆进行挑战。空手道之外的他又是个身无分文的黑社会成员，为了弥补捉襟见肘的经济状况，他前往冲绳，和柔道家藤田修造（本郷功次郎 饰）、摔角手山下（室田日出男 饰）组成摔角三人组为美国军人表演。
这样的比赛只是为了满足美国大兵的虚荣心，根本无竞技和真实实力可言。大山不愿打假赛，因此和山下分道扬镳。欲待返回东京的大山偶然结识了一群靠偷盗为生的孤儿以及被黑帮逼迫卖淫的年轻女子丽子（夏樹陽子 饰）。这些弱势之人的命运全部掌握在当地黑帮头目刘凤严（内田朝雄 饰）的手中。大山同情他们的悲苦遭遇，他和黑帮之间的摩擦在所难免……

Sex & Fury chronicles Ocho's exploits as she searches for her father's killers, each identified by unique tattoos on their backs (a deer, a boar, and a butterfly). Along the way, she also crosses paths with Shonusuke, a radical set on murdering prominent politician Kurokawa and Christina, an American spy posing as a gambler.