Heaven's Door was once a popular fine dining restaurant, but after a change in management, the customers have been in a steady decline. When high school student Chie Ariga comes to work part-time for the restaurant, there are barely any customers left to serve.
However, just as the restaurant owner considers shutting the place down, a variety of unexpected customers begin to appear. Oda Nobunaga? Cleopatra? Napoleon? Each week, the staff must please another famous customer from history.