爱德华德和他的弟弟阿尔芬斯十分思念在他们还小的时候亡故的母亲，实行了炼金术中最大的禁忌——可以将死者复活的人体炼成。 可是炼成失败，爱德华德失去了左腿，阿尔芬斯则失去了全身。爱德华德好不容易才以牺牲自己的右臂为代价将弟弟的灵魂炼成，并定着在一副铠甲上，可是其代价未免太大了。爱德华德和阿尔芬斯一起，为了找回所失去的一切，开始踏上了寻找拥有极大力量的“贤者之石”的旅程。 右臂和左腿用钢制义肢“机械铠”来替代的他，被人们称为“钢之炼金术师”…
在商业区附近的某条商店街角落，有栋挂着狗招牌的住商混合大楼，那间店就在那里的地下一楼。门上画了猫咪图案的餐馆──“猫咪西餐厅”。创业五十年以来，一直持续满足商业区上班族们的胃。虽然是西餐厅，但西餐以外的菜单也非常丰富，是间只有这点勉强称得上特征的普通餐厅。 这么一间不起眼的小餐厅，在每周六都会对外公休，但是其实在这天都要迎接“异世界客人”的光顾：每到这天，店内的墙上就会出现一道门，这群客人不论是人族、魔族、鬼族、精灵族、蜥蜴人族、吸血鬼族、兽人、传说的魔龙（！？），都会从“门内”光临！ 那些触动来客铃、无论出身还是种族都五花八门的访客们追求的，是极为稀奇又不可思议的美味料理。不对，那些都是商业区的人早已看惯并吃惯的料理。不过对“星期六的客人”＝“某个世界的人们”来说，全都是前所未闻的料理。“某个世界”的人们，将能端出特别极品料理的“猫餐厅”称作──“异世界食堂”。这个星期，来客铃的铃声也将再次响起！
