在商业区附近的某条商店街角落,门上画了猫咪图案的餐馆──“猫咪西餐厅”。虽然是西餐厅,但西餐以外的菜单也非常丰富。这么一间不起眼的小餐厅,在每周六都会对外公休,但是其实每到这天,都要迎接来自“异想世界”食客的光顾,这群客人不论是人族、魔族、鬼族、精灵族、蜥蜴人族、吸血鬼族、兽人、传说的魔龙,都会从一扇神秘的“门”内光临!他们带各自的烦恼来到这里,又同样都因美食得到了治愈。。利姆露·坦派斯特为拯救伙伴而进化成为了魔王。在位于他与伙伴们共同建立的魔物之国“魔国联邦(坦派斯特)”西方的“拉贾小亚国”,有著持有不可思议力量的女王,长久以来围绕著这个国家的阴谋将掀起涟漪。然而,“食人魔的幸存者”绯色突然出现在利姆路等人面前。利姆路的同伴红丸等人与这个对他们来说有如大哥般的存在重逢。这段过去一度断绝的“红莲之绊”,如今将成为引发新战斗的导火线…!?。