Kepala koki berpengalaman Nobuyuki Yazawa dan pelayan ramah Shinobu Senke menjalankan izakaya tradisional Jepang bernama Nobu—sebuah bar yang terkenal menyajikan beragam makanan dan minuman lezat. Menyambut setiap dan semua pelanggan, pasangan ini berusaha menampilkan menu eksklusif Nobu dan memberikan pengalaman terbaik.
Namun, meskipun penampilannya biasa saja, bangunan ini membuka ke jantung Aitheria, sebuah kota dari alam semesta paralel. Ketika berita tentang hidangan lezat restoran tersebut menyebar ke seluruh negeri, warga Aitheria dari berbagai latar belakang sosial melakukan perjalanan ke Nobu untuk mencari masakan baru dan lezat, membawa serta perut kosong dan cerita menarik untuk diceritakan.