《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》,以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。为人正直的检查官杜丘(高仓健 饰)被人控告犯有抢劫、强奸罪,自知清白的他为了洗清冤屈,开始了一边躲避警察追捕、一边查找事实真相的逃亡。 途中,杜丘于山中冒险救下牧场主的女儿真由美(中野良子 饰),两人生出真情。