《刺客伍六七》讲述了玄武国与斯特国两大强国之间的长期对立，而故事的主角伍六七则生活在普通小岛小鸡岛上。表面上是理发师的伍六七，实际上是一名廉价刺客，擅长用剪刀作为武器。由于刺客排名不高，他接到的任务总是奇葩又搞笑，每次任务都会因意外而失败，但他总能意外地化解雇主的仇恨，用善良和包容解决问题。伍六七的身世成谜，他被经纪人鸡大保从海边捡回时已失去记忆，随着执行任务的过程，他逐渐认清自我，身世之谜也慢慢揭开。故事通过伍六七的经历，展现了爱与包容的力量，以及他在寻找记忆的过程中与不同角色之间的有趣互动。