明朝中叶,倭寇不断骚扰东南沿海,东瀛柳生一族辅佐德川家康之余亦要席卷中原武林。于是“东瀛霸刀”柳生(任达华饰)杀入武林、所向披靡,亦要向中原武林第一高手“天剑”独孤无极(刘松仁饰)挑战。独孤无极正要与新婚妻子梦青丝(杨紫琼饰)成亲,却不得不为此事拖延。他向“鬼医”(吴孟达饰)求助,遂用剧毒将自己功力提高数倍。比武之日,独孤无极力战柳生,将其赶走,自己却被体内毒气错乱神经,以致糊涂杀死山庄里无数友人,并气走青丝。青丝自此男装打扮,化名独孤贞,杀尽天下负心人。
鬼医弟子吴通(张卫健饰)为了逃避年纪比他大许多的未婚妻牛娃(郑裕玲饰),成婚当日逃走,巧遇微服出游的天香公主(张曼玉饰)和贴身侍卫(吴君如饰),三人发生争执,此时独孤贞出现解围。而此时镇上却在传言梦青丝在妓院摆出迷魂阵召贤比武的香艳传闻,惊讶的独孤贞于是与吴通一起前去探个究竟......。“我不拯救世界,只管杀哥布林。” 据说这间边境公会里,有个只靠讨伐哥布林就升上银等(位列第三阶)的罕见案例…… 一名女神官成为冒险者后,首次加入团队,就在冒险中陷入了危机。 而拯救了她的,正是这名人称“哥布林杀手”的男子。 他不择手段,不辞劳苦,潜心扫荡哥布林。 女神官被这样的他牵着走,公会的柜台小姐感谢他,儿时玩伴的牧牛妹等候他。 一名森人(Elf)少女听闻他的事迹,也现身委托任务……。