东大陆南部有片宽广的温暖沼地。那个地方住著被称为蜥蜴人的魔物。它们的外表介于蜥蜴与人类之间，拥有强壮的肉体并擅长使用与水有关的独特魔法。蜥蜴人们从远古以前就占据这片沼地，过著以住在沼地的大蜥蜴、鳄鱼、鸟类和鱼类为食的生活。
然后住在这片沼地的其中一个蜥蜴人部落—青尾族的勇者嘉干波，为了在每七天会有一次的特别日子出门，正在清洗因打猎而弄脏的身体。
它在村落旁边的清洗场，用乾净的水冲洗身体。蜥蜴人擅长带著石斧或石枪潜入泥中，在猎物还不晓得发生什么事情前就解决对方，因此它们的身体平常总是沾满了泥巴。它在清洗场用乾净的泉水，洗掉今天狩猎一头大鳄鱼时沾上的污泥。
嘉干波身上的泥巴被冲掉，露出底下的身体。为了确认身上是否还有地方没洗乾净，以及温暖因为清洗场的水而变冷的身体，嘉干波在太阳底下伸展庞大的身躯。
映照在阳光底下的，是比一般的蜥蜴人高出一个头、肌肉被锻炼得十分发达的身体。嘉干波的皮肤上，长著能够直接弹开软弱人类使用的铁剑、隐约透著蓝色的绿色坚硬鳞片，而且上面到处都残留著已经治好的伤痕。距离从蛋里出生已经过了八年，对蜥蜴人而言，嘉干波年轻的肉体和战斗经验正好取得平衡，证明正值壮年的它，是从许多危险战斗中幸存的勇者。
长在水里的藤蔓乾燥后能编织成布，它以那种布擦拭用清水洗净后的身体。在满足地看著鳞片反射阳光产生的黯淡光芒后，嘉干波披上装备。事先洗好晒乾的铠甲，是用嘉干波亲自率领族人讨伐的九头蛇的皮制成，尽管设计朴素，但那可是比人类的上级战士「骑士」装备的银色铠甲还要坚固。嘉干波的长枪上装著研磨过的黑石，但它今天不打算带这把平常爱用的长枪。根据某个在它出生以前就立下的盟约，在名为猫餐厅的异界禁止使用武器战斗。
『大概就这样吧。』
看著自己映照在平静水面上的身影，嘉干波清了一下嗓子点点头。它已经做好前往「猫餐厅异界」的准备。现在刚好是日正当中的时刻。嘉干波吸了口气，用比人类骑的马还快的速度奔跑，前往猫屋的门所在的村落广场。以全身剌满象徵蓝水种信徒的刺青、身高远比嘉干波矮的长老为首，村里的蜥蜴人们全都在广场那里引颈期盼嘉干波的到来，它们用尾巴拍打地面，欢迎一族的勇者返回村落。
听著在广场内响起的尾巴声，嘉干波走到广场中央。
『长老，我准备好了。』
『嗯，去吧。我们的勇者。』
对蜥蜴人而言，只要活超过二十年就算是非常长寿，年龄比嘉干波大三倍的母蜥蜴长老严肃地点头，催促嘉干波。
『嘉干波！我们拿银币石、铜币石和盘子过来了！』
出生约一年的年轻孩子们露出闪闪发亮的期待眼神，拿著装了圆片形银币石与铜币石的袋子，以及经过细心保养的大木盘过来，前者是它们用鳄鱼皮和住在沼地外的商人族的人类换来的。
『嗯，谢谢。』
收下这些东西后，嘉干波终于要前往异界。它站上花费漫长时间从湿地区采来漂亮的石头和花装饰的祭坛，通往异界的黑门就出现在那里。
听说这扇黑门第一次出现时，长老甚至还没有出生。黑门就这样突然出现在如今已经成了祭坛的地方。
而率先决定踏进这扇不晓得通往何处的门的，是当时被誉为最强的青尾族勇者盖尔帕。它奇迹似的邂逅了门对面的「猫餐厅异界」，并带回了美妙的异界食物。
在那之后，它们多了一项习俗，那就是每隔七天黑门出现时，都要派在一年一度的祭典中选出来的部落最强男子，以「勇者」的身分前往异界，带回异界的食物。
『那么，我出发了。』
嘉干波承受著村落内的女人小孩们的期待视线，打开黑门。伴随著来客铃的声音，嘉干波穿过门进入「猫餐厅异界」。
「欢迎光临。」
『嗯。我来了。』
嘉干波点头回答异界之主……店长的话。透过魔法，蜥蜴人的话在这个异界会自动转换成人类的语言，正确来讲，是这个异世界的人民——身为异界之主的店长也能听懂的语言。拜此之赐，嘉干波跟店长说话时，甚至比跟那个世界的人类对话还轻松。
『蛋包饭加大。外带，三份蛋包饭。』
嘉干波重重地坐下，将木盘递给店长，说出一如往常的台词。这是第一个造访此处，想要获得异界食物的勇者，从异界之主那里问到的「点餐」方法。藉由这个程序，嘉干波这些蜥蜴人也能利用银币石和铜币石，换到异界的美味料理。
「好的。请稍等一下。」
店长点头回应嘉干波，带著木盘走进店内后方。
嘉干波在等待料理的期间，只移动眼睛观察店内。现在正好是中午时分，有几名客人已经坐在店里，尖耳朵的精灵、下巴留著长胡子的矮人，以及不属于这些种族的人类。
他们都是透过和嘉干波一样的门造访异界，跟嘉干波是同一世界的居民。根据与蜥蜴人交换石头与皮的商人族人类所言，嘉干波居住的沼地外面，似乎还有更加宽广的世界。对只知道沼地的嘉干波而言，那是超出它想像范围的事情。
不过穿过门后目睹的光景，让嘉干波得知这种门并非只出现在它们面前。那些人也同样津津有味地吃著异界的食物。尽管出身和种族都不尽相同，但大家的目的都一样。因为是这样的地方，所以店内从未发生会流血的争吵。
「久等了。等客人要回去时，我再拿外带的蛋包饭过来。」
『嗯。拜托了。』
嘉干波终于见到了目标的异界料理——画著鲜艳红线的极品黄色料理。被称为「蛋包饭」的餐点，散发出令它忍不住咽了一下口水的煎蛋香味，嘉干波兴奋地拿起