ARMY OF ONE är den (mestadels) sanna historien om Gary Faulkner (Nicolas Cage), en arbetslös, ex-con, handyman och modern Don Quijote som går ut på de mest ogynnsamma uppdrag. Beväpnad endast med ett samuraisvärd, köpt från ett hemnätverk och tron att han följer Guds uttryckliga befallning (Russell Brand), reser han till Pakistan för att fånga Osama Bin Laden och ställa honom inför rätta. Gary följer med på sin resa av gamla vänner hemma i Colorado, nya vänner han får i Pakistan och några nya fiender vid CIA - liksom Gud och Osama själva, som alla inte kan låta bli inspirerade och för alltid förändras , genom att komma i kontakt med en sådan naturkraft som Gary.