Pendant la période des Trois Royaumes (25-220), sous la dynastie des Han. Une petite fille est capturée par des forces mystérieuses et, avec d'autres enfants, forcée à un très dur et brutal entraînement pour devenir assassin. Durant les années qui suivent elle lie un amour idéaliste avec un garçon également prisonnier. Sur le trône l'empereur s'occupe plus de poèmes et de musique que de son pouvoir. Derrière lui se tient le loyal maître de guerre Cao Cao dont on murmure qu'il veut prendre le trône et qu'il a ourdi un plan pour assassiner le régnant. De plus, une ancienne prophétie a prévu que le temps d'une nouvelle dynastie se profile. Aussi Cao Cao a des ennemis partout. Les enfants, devenus grands, sont envoyés en mission : l'une pour devenir la concubine du général, l'autre comme eunuque au palais de l'empereur, avec tous deux une mission identique.