Durante finales de la dinastía Han del Este, el General Cao Cao derrota a Lü Bu y otros Señores de la Guerra rivales para obtener la supremacía del norte de China. En el año 216, obliga al Emperador Xian a concederle el título de Rey de Wei. Mientras, un par de jóvenes amantes que han sido sometidos a cinco años de formación como asesinos en un campo de prisioneros de guerra, se preparan para llevar a cabo una misión secreta.