舞台は大阪新世界。かつてヤクザの組を潰して廻っていた村上勝太郎(通称・勝吉＝赤井英和)は、自身のボクシングジムを営んでいたが、練習生がジムで覚醒剤取り引きをし逮捕されたことでジムを畳む。その後、元犯罪者の更生プロジェクトを運営している幼なじみ・沢村源蔵の経営する串カツ屋で働き出す。

勝吉はある日、少年・徳永武が逃げ出した宗教団体に捕まるところに居合わせ、武を助けるが、武は洗脳されており、また、母親が入信し、父親と別れさせられたショックから、口がきけなくなっていた。失読症で文字が読めないコオロギは、筆談で会話をしようとする武が書く文字が読めず、悔しい思いをする。また、その宗教団体には、かつて勝吉にボクシングと”Never give up（ねばぎば）”という言葉を教えた恩師・須賀田元（西岡德馬）の娘・琴音（有森也実）も入信していた。武と恩師の娘を助ける為、見返りを求めない人情の男・勝吉とコオロギは再びコンビで立ち上がる。