Anna filmi, suikastçı olan yetenekli ve zeki Anna Poliatova'nın, kendisini köle haline getirmeye çalışan istihbarat örgütlerinden kurtularak özgürlüğüne kavuşma savaşını anlatıyor. Film, aynı zamanda gizem, gerilim ve dram unsurlarını da içeriyor. Hikaye, Anna'nın modellik yaparken bir suikastçı olarak geçmişine ve yaşadığı zorluklara geri dönüşlerle anlatılıyor. Yönetmen Luc Besson, filmi izleyiciye sürprizler ve ters köşelerle bezeli bir şekilde sunmuş.