飲み屋の並ぶ片隅にある古い食堂。夜の十二時から朝の七時頃まで、こわもてのマスター(小林薫)が包丁を握り、「豚汁定食」のほかは、材料さえあれば、何でも作ってくれる。ある日のこと、ヤクザ者の竜(松重豊)が、手下のゲン(山中崇)と連れ立って店にやってきた。マスターが作った「赤いウインナー」を食べて感動した竜は、以来、時々店に顔を出すようになった。客たちの内で竜が特に親しかったのは、大の卵焼き好きのゲイバーで働いている小寿々(綾田俊樹)。「赤いウインナー」には、それぞれ忘れられない思い出が詰まっていて…。

店じまいしかけた朝六時半頃、一人の女・みゆき(田畑智子)が食堂にやってきた。みゆきの注文にこたえ、好物の｢猫まんま｣を作るマスター(小林薫)。みゆきは売れない演歌歌手で、仕事がなく、歌いたいあまり朝までカラオケボックスにいたという。常連客に作詞家の先生(田口トモロヲ)がいたことを思い出したマスターは、店に彼女のポスターを貼り、そこでコンサートまで開くことに。不幸な身の上のみゆきだったが、客たちの拍手と歓声に包まれ、その場で作詞家にプレゼントされた歌｢まよい猫｣が、思いがけずヒットし始め…。

食堂に集う三十女のミキ(須藤理彩)、ルミ(小林麻子)、カナ(吉本菜穂子)。注文するのは、それぞれ「うめ」「たらこ」「しゃけ」と決まっていて、マスター(小林薫)はひそかに「お茶漬けシスターズ」と命名している。お茶漬けを食べながら、男の話でいつも盛り上がる彼女たちだが、憧れは「純愛」による結婚。ある時、ルミが九州の実家に帰ってしまい、十歳年上の男性との見合い話もあるらしい。「裏切り行為」と憤るカナ。二人に減ったお茶漬けシスターズだが、そんな中、うめ茶のミキの元カレとしゃけ茶のカナがつき合い始め、女の友情にひびが入る。

深夜の食堂でマスター(小林薫)が最初に作るのは、ポテトサラダとマカロニサラダ。近頃たまに来るようになった男(風間トオル)がいつも注文するのもポテトサラダだった。店で食事をしていた若者・田中(田中聡元)は、男が伝説のカリスマAV男優・エレクト大木だと知り、その場で弟子入りを志願。困った表情の大木だったが、若者の一途さに押し切られる形で師弟の関係になった。ある夜、デビューを明日に控えた田中のもとに電話が。田舎の母親が倒れたのだ。軽い脳梗塞ということで気楽にかまえていた田中に大木は激怒。そこには彼なりの深い理由があった。

三つ星や五つ星には縁のない深夜食堂。常連客の小道(宇野祥平)が、本当においしいものを食べさせようと、マスター(小林薫)のところに料理評論家の戸山(岩松了)を連れて来てしまう。グルメの知識をひけらかす戸山のせいで、店は嫌なムードに。そこにやって来たのが、今や絶滅寸前の流しの歌手・ゴロー(あがた森魚)。週一回やって来る彼は、いつものバターライスを食べ、『函館の女』を熱唱する。戸山はその時から毎週やってきてバターライスを注文するのだが、今度はゴローの方が来なくなった。