故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
明治时代后期，有着“不死之身杉元”外号的日俄战争英雄杉元佐一，因故需要筹措金钱而来到了北海道。他无意间听说阿伊努人手中的财宝被抢夺的传闻。据说宝藏秘密被刻在24名越狱犯身上的刺青，寻宝过程之中，杉元遭受到棕熊的袭击，并且被一名阿伊努人少女“阿席莉帕”所救。紧接着，有如呼应杉元的行动一般，从以前就一直以宝藏为目标在暗中行动的“第七师团”以及背负刺青的越狱犯们的行动也开始浮上台面。这场为求一夕致富的生存竞赛，究竟会如何发展……！？
“欢迎光临!欢迎光临，西餐猫!!” 阿蕾塔和小黑工作的“西餐猫屋”以画有猫的招牌为标志。 乍一看，这是在日本随处可见的普通餐厅，但每到7日一次“特别营业”的“多耀日”，门就会连接到异世界的所有地方。 通过门，今天也有各种各样的“对面世界”的客人来到这里，对着极品料理啧啧称奇，然后又回去。 描写聚集在这家店的人们与料理的一期一会的故事。 温暖的相遇之门再次相连。
