Rizvan Khan, Hindistan'da annesiyle geçirdiği çocukluk yıllarının ardından hayatını değiştirecek bir yolculuğa çıkar. Annesinin vefatından sonra Amerika'ya, kardeşinin yanına taşınır. Burada tanıştığı Mandira adlı Hintli bir kadınla kurduğu bağ, hayatına yepyeni bir anlam katar. Ancak Rizvan'ın Asperger sendromu, onun sosyal ilişkilerinde beklenmedik zorluklar yaratır.

11 Eylül saldırıları sonrasında Amerika'da değişen toplumsal atmosfer, Rizvan ve ailesinin hayatını trajik bir şekilde etkiler. Mandira'nın oğlu, Müslüman soyadı taşıdığı gerekçesiyle nefret suçuna kurban gider. Bu acı olay, Mandira ile Rizvan'ın evliliğinde derin bir yara açar. Mandira, Rizvan'dan ayrılır ve ona dönmek için tek bir koşul sunar.

Rizvan, eşinin koyduğu şartı yerine getirmek için inanılmaz bir yolculuğa başlar. Amerika Başkanı'na ulaşıp Benim adım Khan ve ben terörist değilim demek zorundadır. Bu basit görünen ama önüne çıkan tüm engellere rağmen sürdürdüğü arayış, onu hem kendi içsel yolculuğuna hem de Amerika'nın farklı kesimlerine taşır.