スターのスキャンダルをもみ消す「掃除屋」で食べていた売れないタレントの俊哉のもとに、事故を起こしたスターの代替として、大作映画主演の話が舞い込んでくる。しかし、主役の変更で制作費は半減してしまう。不安げな監督の溝口をよそに、スキャンダルで映画を成功させようと狙うプロデューサー・白石は週刊誌のライター・石川を抱き込み、大物スキャンダル女優・会田昌代と俊哉の熱愛記事をでっちあげてマスコミの注目を集める。トラブルの予兆を引きずったまま映画の製作が始まるが…。
舞台は大阪新世界。かつてヤクザの組を潰して廻っていた村上勝太郎（通称・勝吉＝赤井英和）は、自身のボクシングジムを営んでいたが、練習生がジムで覚醒剤取引きをし逮捕されたことでジムを畳む。その後、元犯罪者の更生プロジェクトを運営している幼馴染み・沢村源蔵の経営する串カツ屋で働き出す。ある日、勝吉は慰問に誘われて訪れた刑務所で、かつて、共にヤクザを潰して廻った弟分・神木雄司（通称・コオロギ＝上西雄大）と再会する。コオロギは悪い女に引っかかり、覚醒剤所持で服役していたが間もなく沢村の協力で出所し、勝吉と共に串カツ屋で働き出す。勝吉はある日、少年・徳永武が、逃げ出した宗教団体に捕まるところに居合わせ、武を助けるが、武は洗脳されており、また、母親が入信し、父親と別居させられたショックから、口がきけなくなっていた。失読症で文字が読めないコオロギは、筆談で会話をしようとする武が書く文字が読めず、悔しい想いをする。また、その宗教団体には、かつて勝吉にボクシングと“Never give up（ねばぎば）”という言葉を教えた恩師・須賀田元（西岡徳馬）の娘・琴音（有森也実）も入信していた。武と恩師の娘を助ける為、見返りを求めない人情の男・勝吉とコオロギは再びコンビで立ち上がる。
原宿で大人気の双子コーデタレント「ヌヌ子」として活動している、田原葵(吉田凜音)と三好里奈(久間田琳加)。田原葵は、夢に向かっていつでも全力。たまにスーパー空回りだけど、前向きな神全力少女。三好里奈は、少し現実的なところがあるけれど、スーパーカワイイ神美少女。そんな二人は、原宿のあやし～い芸能ブローカー的なハイジ(西岡德馬)の引き合わせで、超絶人気バンド「オリオン」のミュージックビデオに出演できることに!!どころか里奈だけが新しい仕事が舞い込むようになり、二人の仲はどんどん悪い方向へ…。「私ってなに?」二人の女の子たちは、迷いながらたどりつく。本当に大切なものはなんなのか。誰もが抱える、ちっぽけで、でも大きすぎる悩みを描く青春映画。
