故事开始讲述了富家大少爷“咸鱼哥”因为过于奢靡的生活作风被父亲扫地出门，被迫开始来姨妈家打工养活自己的日常故事。天生自带“丧”的特质，没了以前的少爷生活，打工让他体会到了穷，但浪还是要一样的浪。这里的岛民与众不同，咸鱼哥和他们每天都发生着爆笑的故事。
主人公小星，只是一名普通的中学生，但他一直在为实现梦想而不懈努力。偶然间，他发现学校的物理老师凤鸣，竟然就是二十年前的天才机械师。经过一番努力，小星与他的伙伴获得了凤鸣老师的帮助，踏上了为了梦想竞赛的旅程。
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
