La taverna di mezzanotte è un piccolo ristorante nei vicoli di Shinjuku a Tokyo. Con un menù fisso ed una particolarità, cucinare qualsiasi piatto gli venga chiesto purché abbia tutti gli ingredienti. La narrazione si divide in “notti”; ognuna porta il nome di un piatto o di un oggetto ad essa collegato, come ad esempio i würstel rossi, il natto, il katsudon o le bacchette monouso. Le notti contengono singoli episodi avvenuti alla Taverna di mezzanotte; si incentrano su di un singolo protagonista per volta e possono contenere indicazioni che vanno oltre la durata temporale di un’unica notte. Possono essere clienti nuovi, clienti fidelizzati o clienti che diventano abituali per determinati periodo di tempo.