舞台は大阪新世界。かつてヤクザの組を潰して廻っていた村上勝太郎(通称・勝吉=赤井英和)は、自身のボクシングジムを営んでいたが、練習生がジムで覚醒剤取引きをし逮捕されたことでジムを畳む。その後、元犯罪者の更生プロジェクトを運営している幼馴染み・沢村源蔵の経営する串カツ屋で働き出す。ある日、勝吉は慰問に誘われて訪れた刑務所で、かつて、共にヤクザを潰して廻った弟分・神木雄司(通称・コオロギ=上西雄大)と再会する。コオロギは悪い女に引っかかり、覚醒剤所持で服役していたが間もなく沢村の協力で出所し、勝吉と共に串カツ屋で働き出す。勝吉はある日、少年・徳永武が、逃げ出した宗教団体に捕まるところに居合わせ、武を助けるが、武は洗脳されており、また、母親が入信し、父親と別居させられたショックから、口がきけなくなっていた。失読症で文字が読めないコオロギは、筆談で会話をしようとする武が書く文字が読めず、悔しい想いをする。また、その宗教団体には、かつて勝吉にボクシングと“Nevergiveup(ねばぎば)”という言葉を教えた恩師・須賀田元(西岡徳馬)の娘・琴音(有森也実)も入信していた。武と恩師の娘を助ける為、見返りを求めない人情の男・勝吉とコオロギは再びコンビで立ち上がる。