很久很久以前，在长崎发生了一段与我们所知的历史完全不同的往事……。被信赖之人背叛、落入了卑劣陷阱的男主雷蔵，竟又对自己婚约者的父亲下了手……背上了不可饶恕的罪孽后，雷藏陷入了绝境。此时，镇上的万事屋“利便事屋”向他了伸出援手。原来他们的真面目是为弱小无力之人代行复仇之事的“REVENGER”。为神秘信仰而生的优雅莳绘师・幽烟。被镇上人们仰慕的原海贼、现镇医・彻破。兼具天真无邪与残酷性情的少年・鳰。还有酷爱酒和赌博的赌徒・惣二。虽说是半途加入，但实力非同一般的雷蔵仍然顺利成为了众多“REVENGER”杀手的一员。这5个人的出身、成长环境、信仰的主义、以及个人的主张都完全不同，但他们却从事着同样的杀手工作，由此也萌发出了奇妙的友情。那么发生在长崎的这一系列事件的真相究竟如何？在探寻真相的同时，他们即将被卷入一个巨大的阴谋之中——。