"Heaven's Door" is a simple restaurant with few customers, run by Sonoba Shinogu. The servers, Maeda Atari and Ariga Chie, dress up as maids and work part-time. Unexpectedly, famous figures from history arrive at the restaurant just before their deaths. Shinogu must figure out how to satisfy the unique final meal requests of a diverse range of historical figures, including Japanese legends like Oda Nobunaga and Ryoma Sakamoto, as well as international icons like Marie Antoinette.