《太子传说》讲述太子（张学友饰）自幼被白虎抚养长大，白虎不仅将他训练成一名冷血杀手，还在他十六岁生日时送给他美貌少女玉凤（刘嘉玲饰）作为礼物，从此太子沉溺于情欲与杀戮的生活。然而，太子脑海中时常浮现一幅幻象：梦中与一位少女在草地上悠闲相处。一次执行任务时，太子偶然遇见歌星翠儿（关之琳饰），她的样貌与梦中少女一模一样。邂逅翠儿后，太子的性情逐渐改变，开始厌倦杀戮。白虎察觉后，假意安排太子执行最后一次任务——刺杀他们的头号敌人青龙，却在关键时刻告诉太子，青龙是他的亲生父亲。面对突如其来的血缘关系，太子陷入两难，同时他必须在玉凤与翠儿之间作出情感抉择。