『子連れ狼』などで知られる劇作家・小池一夫の原作と、画家でもある叶精作による作画の青年向け劇画『魔物語』をアニメ化。小池一夫自身も本アニメ版の総監督を務めたことが話題となった。親分の仇討ちを望むチンピラの肝川胆平は、雨の中でケガをしていた美女ベティの面倒を見てやる。ベティを気に入った胆平だが、彼女の正体は魔界の魔女で、姉の敵討ち探しに人間界にやってきたのだ。人間と魔女の垣根を越えて結婚する二人だが、それを魔界は許さなかった。

充满朝气的陶艺家“火野村窑”在个人的展览会场上意外获得了某胶卷。胶卷里记录了中国黑社会“百八龙”的残忍杀人场面。百八龙打算要回胶卷却遭窑拒绝，之后百八龙将窑绑架，并使用强力的催眠术把窑培育成一名杀手。被赋予杀手代号“Freeman”的窑接受了杀手训练，并刺上了象征自由的龙刺青。因为每当窑杀完人的时候，会为自己的宿命流泪，于是也被称为“Crying Freeman”……

独身的日本女画家“日野绘雾”在香港目击了Freeman的杀人过程。虽然意识到自己可能会被灭口，但她却同时被杀人后沉默流泪的Freeman所吸引。后来Freeman前来刺杀绘雾时、被绘雾“死之前希望成为女人”的愿望所动摇。Freeman实现了绘雾的愿望后，却发现自己爱上绘雾而不忍下手。然而那时，被Freeman暗杀了首领的黑帮组织“白真会”的成员入侵了绘雾家，与Freeman展开冲突，绘雾更被卷入其中受了重伤。Freeman将她送去医院，并与她约定于火野村的窑场再会。康复了的绘雾与窑一同返回百八龙，并由Freeman亲手帮她刺上虎刺青。

百八龙的首领“百八龙”和他的妻子“虎风铃”将中文名“龙太阳”和“虎清兰”分别赋予Freeman和绘雾，并准许他们结婚。随后Freeman更被赋予百八龙的继承人使命，却被对由日本人继任首领而感到不快的百八龙孙女“白牙扇”刺杀，百八龙亦被卷入纷争之中。之后Freeman更率领百八龙与恐怖分子和绑架组织等国际犯罪组织展开周旋。