ドイツのフランス料理店で働く一流シェフのマーサは、いつも料理のことばかり考えている神経質な女性。しかも人間関係が苦手ゆえ、お客を怒らせることもしばしばだった。そんなある日、姉の突然の訃報を知らされたマーサは8歳の姪リナを引き取り、彼女の父親が見つかるまで一緒に暮らすことに。姉の死後しばらく店を休んでいたマーサが職場に復帰すると、陽気なイタリア人シェフのマリオが彼女の代役を務めていた。

互いに大事な人を殺し、運命的に出会ったふたりの女の子。意気投合し、あてのない逃避行の旅に出る。現金や銃を強奪し、男を誘惑してセックスしては殺していく“無敵のガールズ”ナディーヌとマニュの行き着く先は…。