故事开始讲述了富家大少爷“咸鱼哥”因为过于奢靡的生活作风被父亲扫地出门,被迫开始来姨妈家打工养活自己的日常故事。天生自带“丧”的特质,没了以前的少爷生活,打工让他体会到了穷,但浪还是要一样的浪。这里的岛民与众不同,咸鱼哥和他们每天都发生着爆笑的故事。
2016年日本的首都圈突然出现巨大的茧。从初次确认以来已经过了数月,其正体仍未判明,人们将这正体不明的茧称作Phenomenon。唯一能够明白的是被吸收到Phenomenon内侧的人们会开始发狂并互相残杀。对此感到焦躁的日本政府为了解决突然出现的Phenomenon而组织了特殊部队。总务省情报管理厅管辖扩张现实特殊战略队群特别攻击队——又名扩张少女系三重奏。
故事以江户时代后期为舞台,最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面,与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛,找寻「不老不死的仙药」以换取无罪释放,并在岛上与神秘的怪物以及其他死刑犯互相残杀。