AKA membuka kisah aksi intens dengan menghadirkan Adam Franco yang diperankan Alban Lenoir, Victor Pastore yang dimainkan Eric Cantona, serta Kruger yang dibawakan Thibault de Montalembert sebagai poros konflik utama. Film ini mengikuti Adam Franco, seorang agen lapangan divisi aksi sekaligus mantan Legionnaire yang bekerja untuk intelijen Prancis di bawah komando Kruger. Setelah berhasil menyusup ke sel teroris di Libya, Adam diberi misi baru yang jauh lebih rumit dan berbahaya, yakni memburu Moktar Al Tayeb, seorang panglima perang asal Sudan Selatan yang diduga kuat menjadi otak di balik pengeboman sebuah hotel di Paris.

Kita diajak menyelami operasi penyamaran Adam yang menuntut ketelitian dan kesabaran tinggi. Untuk mendekati Al Tayeb, Adam harus menyusup ke dalam sindikat kriminal Pastore. Di sana, ia berusaha mendapatkan kepercayaan Victor Pastore, bos mafia yang memiliki jaringan bisnis gelap dan koneksi langsung dengan Al Tayeb. Adam perlahan membangun reputasinya dengan menunjukkan kemampuan fisik dan insting tempur yang tajam, terutama saat terlibat bentrokan dengan geng rival yang dipimpin oleh Amet, seorang gangster asal Mesir yang sama berbahayanya.

Kepercayaan Victor kepada Adam semakin kuat, terlebih ketika Adam mampu menghadapi berbagai situasi brutal tanpa ragu. Di tengah penyamaran ini, Adam juga menjalin pertemanan dengan Pee Wee, sesama anggota sindikat yang diyakini memiliki hubungan dekat dengan Al Tayeb. Di luar urusan kriminal, Adam justru menemukan sisi kemanusiaan yang tak terduga ketika ia dekat dengan Jonathan, anak tiri Victor. Hubungan ini perlahan memengaruhi cara pandang Adam terhadap misinya yang dingin dan penuh kekerasan.

Konflik memanas saat pesta ulang tahun Jonathan berlangsung. Adam terpaksa meninggalkan bocah itu karena dipanggil Pee Wee untuk ikut dalam perampokan bank atas perintah Victor. Dalam pelarian, mereka disergap geng Amet dan baku tembak sengit pun terjadi di jalanan. Kejadian tersebut membuat Victor murka dan menyadari adanya pengkhianat di dalam organisasinya. Adam kemudian mengetahui bahwa Natalya, istri Victor, adalah mata-mata yang dimaksud dan memperingatkannya bahwa kedoknya akan segera terbongkar.