ドイツ。女子刑務所でルナ、エマ、マリー、エンジェルの４人はバンド「バンディッツ」を結成。そんな彼女たちに警察主催のパーティで演奏する機会が与えられる。しかし護送車の中でヒドイ扱いを受けた彼女たちは、スキをついて脱走。海外への逃亡をねらうが、自分たちがニュースにならないことに腹を立て、あろうことかＴＶ取材を受けてしまった。それを見てデモテープを送られていたレコード会社が勝手にCDを発売、彼女たちは一躍スターに…。