雨宮夕日是一位平凡的大學生，有一天一隻蜥蜴克雷塞多突然出現要他去拯救這個世界 !?
正當夕日對此半信半疑的同時，敵人突然來襲，就在千鈞一髮之際解救他的人是居然是克雷塞多口中所說的公主…… !?

《異世界食堂》故事描述，在商業區附近的某條商店街角落，有棟掛著狗招牌的住商混合大樓，那間店就在那裡的地下一樓。門上畫了貓咪圖案的餐館──「貓咪西餐廳」。創業五十年以來，一直持續滿足商業區上班族們的胃。雖然是西餐廳，但西餐以外的菜單也非常豐富，是間只有這點勉強稱得上特徵的普通餐廳。這麼一間不起眼的小餐廳，在每週六都會對外公休，但是其實在這天都要迎接「異世界客人」的光顧：每到這天，店內的牆上就會出現一道門，這群客人不論是人族、魔族、鬼族、精靈族、蜥蜴人族、吸血鬼族、獸人、傳說的魔龍 (!?)，都會從「門內」光臨

在電視台打工的大學生中田正義，偶然遇到一位奇妙的俊美外國人理察。後來才得知理察是在國內外都擁有大批忠實顧客的寶石商。因緣際會之下，正義決定請理察鑑定祖母留下來的粉色藍寶石（Pink Sapphire）。藉由這顆寶石，祖母生前的秘密也逐漸被揭開……當然事件結束後，正義也就順理成章地成為理察的助手，個性截然不同的兩人或許能補足彼此的不足，對解決事件也有正面幫助。