Tora Bora is een verhaal over de reis van Abou Tareq en Om Tareq in hun zoektocht naar hun jongste zoon Ahmed, die na gehersenspoeld te zijn door extremisten, besluit Koeweit te verlaten om zich aan te sluiten bij de terroristische krachten in Afghanistan. Het bejaarde echtpaar is niet voorbereid op het lijden en de duisternis die ze tegenkomen tijdens hun reis door het door oorlog verscheurde land. Hun oudste zoon, Tareq, probeert met de hulp van de Pakistaanse inlichtingendienst zijn ouders en zijn gehersenspoelde broer te vinden.