丹麦日德兰半岛南部迎来了新的千年纪。 仇敌阿谢拉特死亡后,失去生存意义的托尔芬作为“奴隶”被地主克特尔买了去,在克特尔所持有的农场里开垦扩土。 同时,托尔芬与同样是奴隶身份的青年埃纳尔相遇,面对自己所犯之罪,寻找生存的意义。 另一方面,在英格兰王国称王的克努特为了建设“乐土”开始计划进一步扩大版图。 这是一个关于“真正的战士的故事”。 序章之后便是“救赎与拯救的故事”。
很久很久以前,在长崎发生了一段与我们所知的历史完全不同的往事……。被信赖之人背叛、落入了卑劣陷阱的男主雷蔵,竟又对自己婚约者的父亲下了手……背上了不可饶恕的罪孽后,雷藏陷入了绝境。此时,镇上的万事屋“利便事屋”向他了伸出援手。原来他们的真面目是为弱小无力之人代行复仇之事的“REVENGER”。为神秘信仰而生的优雅莳绘师・幽烟。被镇上人们仰慕的原海贼、现镇医・彻破。兼具天真无邪与残酷性情的少年・鳰。还有酷爱酒和赌博的赌徒・惣二。虽说是半途加入,但实力非同一般的雷蔵仍然顺利成为了众多“REVENGER”杀手的一员。这5个人的出身、成长环境、信仰的主义、以及个人的主张都完全不同,但他们却从事着同样的杀手工作,由此也萌发出了奇妙的友情。那么发生在长崎的这一系列事件的真相究竟如何?在探寻真相的同时,他们即将被卷入一个巨大的阴谋之中——。