在每一个角落都被探索完毕的世界中，唯一残留的秘境——大洞穴“深渊”。不知道延续到何方，深不见底的巨大纵向洞穴，栖息着奇妙奇怪的生物们，沉眠着现在的人类无法制造的贵重遗物。“深渊”那充满了不可思议的姿态吸引了人们，并驱使人们展开冒险。如此，多次挑战大洞穴的冒险者们，陆续得到了“探窟家”的名号。 住在建造于深渊边缘的城镇“奥斯”的孤儿莉可，梦想着有朝一日成为母亲那样伟大的探窟家，并解开深渊的谜团。这样的某一天，莉可在探索深渊的途中，捡到了有着少年样貌的机器人…
在商业区附近的某条商店街角落，有栋挂着狗招牌的住商混合大楼，那间店就在那里的地下一楼。门上画了猫咪图案的餐馆──“猫咪西餐厅”。创业五十年以来，一直持续满足商业区上班族们的胃。虽然是西餐厅，但西餐以外的菜单也非常丰富，是间只有这点勉强称得上特征的普通餐厅。 这么一间不起眼的小餐厅，在每周六都会对外公休，但是其实在这天都要迎接“异世界客人”的光顾：每到这天，店内的墙上就会出现一道门，这群客人不论是人族、魔族、鬼族、精灵族、蜥蜴人族、吸血鬼族、兽人、传说的魔龙（！？），都会从“门内”光临！ 那些触动来客铃、无论出身还是种族都五花八门的访客们追求的，是极为稀奇又不可思议的美味料理。不对，那些都是商业区的人早已看惯并吃惯的料理。不过对“星期六的客人”＝“某个世界的人们”来说，全都是前所未闻的料理。“某个世界”的人们，将能端出特别极品料理的“猫餐厅”称作──“...
秋津政之助（浪川大辅 配音）容易害羞的懦弱性格让他在生活上吃了不少的苦头，因此而丢失的工作更是不计其数。一日，刚刚被解雇的阿政遇见了一神秘男子。男子自称弥一（樱井孝宏 配音），想雇佣阿政担任个人保镖的职务，无所事事的阿政当即答应。没想到这次偶遇竟将阿政卷入了一宗绑架案件中去，而弥一正是江湖大名鼎鼎的犯罪团伙“五叶”的首领。会有怎样的遭遇等待着无辜的阿政呢？ 迫于生计，阿政成为了五叶的一份子。在五叶中，谜一样的弥一，美丽妖艳的阿竹（大浦冬华 配音），刀子嘴豆腐心的梅造（高冢正也 配音），沉默寡言的松吉（内田夕夜 配音），在和他们相处的过程中，阿政发现了这些身份扑朔迷离，个性亦正亦邪的浪人们不为人知的另一面。
