De film, waarvan de opnames momenteel plaatsvinden, vertelt het waargebeurde verhaal van Gary Faulkner, een klusjesman uit Colorado die een visioen krijgt waarin hem wordt verteld dat hij naar Pakistan moet gaan om Osama Bin Laden te vangen. Zonder ook maar enige vragen (of vaardigheden) besluit Gary dan ook deze missie te volbrengen.
Het is nog onbekend wanneer Army of One de bioscopen moet bereiken.