"American Ultra" akan menceritakan seseorang bernama Mike (Jesse Eisenberg), dia adalah seorang pria pecandu narkoba dan dia tinggal bersama dengan pacarnya, Phoebe (Kristen Stewart). Secara tiba-tiba kehidupan Mike berubah saat masa lalunya kembali menghantuinya. Ia juga menjadi target operasi pemerintah karena kejadian ini.