Em 2009, a heroína justiceira Águia Voadora (interpretada por Michelle Yeoh), conhecida por lutar contra a injustiça e punir o mal, era profundamente admirada pelos cidadãos devido aos seus atos de combate aos vilões. A sua identidade pública era a de uma socialite elegante, Lulu. O chefe de polícia, considerando que a audácia de Águia Voadora prejudicava a autoridade da força policial, incumbiu o detetive genial Wen Ren (interpretado por Richie Jen) de a capturar. Durante a operação, Wen Ren reencontrou-se casualmente com a sua colega mais nova, Lulu, e, por não saber como ela tinha vivido durante o tempo em que estiveram afastados, não associou imediatamente Lulu a Águia Voadora no reencontro. Certo dia, um dos admiradores de Lulu, o Dr. He Cong, foi raptado por uma ladra (interpretada por Li Bingbing). Lulu perseguiu-a incansavelmente, mas acabou por não conseguir superar a adversária. A sua atitude despertou as suspeitas de Wen Ren. Ao investigar pistas a partir do assistente de He Cong, Wen Ren concluiu que o caso estava relacionado com Xia Mu Jun, presidente do Grupo Xia Mu do País do Sol. Durante a operação de resgate de He Cong, Lulu revelou mais uma vez as suas habilidades excecionais, levando Wen Ren a começar a fazer uma ligação mais consistente entre Águia Voadora e ela. A relação entre os dois tornou-se então extremamente subtil.