La cantine de minuit est un petit restaurant situé au fond du quartier de Shinjuku. De minuit à sept heures du matin, le patron prépare des plats traditionnels. Chacun d'eux est lié aux souvenirs d'un personnage : yakuza, strip-teaseuse, boxer.