阿红、阿蓝、阿碧和阿紫表面上是美丽性感的女孩，其实真实身份却是地下杀手集团的杀手。她们每人都各自背负着一段血海深仇。杀手集团的首领老大将她们培训成为出色的职业杀手；各人答应大仇得报之后，无条件为老大服务三年。
这夜，阿红、阿蓝和阿碧来到的士高，目的是要把无恶不作的黑社会份子大眼杀掉，因为大眼当年曾杀害阿紫一家，还把她强奸了。阿红等人就是来替阿紫复仇的！但一双眼睛把阿红盯住了，他是在场内执行任务的探员罗杰，阿红令杰感到似曾相识，因为阿红长得极像他大学时代的初恋女朋友明明……
杰还清楚记得，他们第一次的约会，就在三年前的一个晚上，杰在电影院外呆等了一晚，可惜明明始终都没有应约。当晚，明明的家人惨遭黑帮杀害，明明从此失踪了。翌日早晨，的士高发现了大眼的尸体，警方锁定凶手就是阿红，阿碧和阿蓝，罗杰和大胆接受调查这宗案件。
大眼死去后，阿红、阿蓝、阿碧、阿紫的首项任务，就是要设法混进黑帮首领包文的家，盗取保险箱内的犯罪证据，事成后将所有人等灭口，包括包文只有六岁的小女儿珊珊；作为一个杀手，本应六亲不认，可是阿红闻言后，却隐隐感到不安。
即使如此，阿红仍然成功混入了包家当珊珊的看护，取得包文的信任。此时，阿红与杰再次相遇，阿红提醒杰尽快停止调查，否则只会对他不利。杰希望阿红能够自首，跟警方合作，两人各为其主，杰感无奈。