死にたい美少女たちは生きるために戦った。親友にイジメを受けたショックから、自殺サイトに書き込みをはじめた女子高生、ミチ(外岡えりか)。死にたい。最初から全てをやり直したい。「REPLAYしますか?」ミチは画面上の問いかけに躊躇なく「はい」と答える。それがすべての始まりだった。自殺サイトに集まった自殺志願者、計12名の女子高生。ミチのほかにも、親友をいじめで亡くしたアリサ(佐武宇綺)や失恋したリオ(小泉麻耶)など、様々な理由で死を望んでいる彼女たち。そこには、ミチの親友だったハルナ(佐藤さくら)の姿もあった。彼女たちは強制的に、自殺ゲーム「リプレイガールズ」の参加者となる。
ある日、静かな海から制服に身を包んだ女のコが砂浜に上がってきた。彼女の名は、山岡マイコ(佐武宇綺)。キュートなルックスで、ネコのぬいぐるみが手放せない、ちょっぴり天然キャラの彼女は、なんと女子高生の魚だった・・・!?常に体を水で濡らしているマイペースのマイコと、彼女の第一発見者で心配性すぎる鴨子(高見こころ)。奇妙な共同生活を始めた2人の前に現れるのは、ナルシストのカリスマ美容師(岡本信彦)、アヤしいカウンセラー(下村尊則)、そして、マイコを調理したいと切に願う世界の料理人たち。 彼女の身に絶体絶命のピンチが迫ったとき――それは彼女が“出世魚”として覚醒する瞬間だった!?