《刺客伍六七之玄武国篇》讲述了伍六七在小鸡岛上继续他的理发师兼刺客生活。尽管他接到的刺杀任务总是奇葩且失败收场，但他却总能意外地化解雇主的仇恨。随着任务的进行，伍六七逐渐接触到玄武国和斯特国之间的长期冲突。玄武国崇尚武力，认为最高境界的武功可以抵御现代武器；而斯特国则坚信科技才是最强武器。伍六七在执行任务的过程中，遇到了许多来自玄武国的高手，逐渐揭开了自己身世之谜的线索。他曾在海边被经纪人鸡大保救起，失去了记忆，无人知晓他的过去。随着故事的推进，伍六七不仅开始认清自我，也逐渐接近真相，或许有一天，他将找回失去的记忆，直面自己的过去。