从天而降一亿颗星星讲述了三十年来阿富汗难民在伊朗生活的交织故事。影片从1990年开始，每段故事之间相隔十年。马苏梅：在马什哈德发生骚乱之际，一名阿富汗女性马苏梅正在寻找已经两天没有回家的丈夫。她的女儿哈妮耶听力正在逐渐衰退，也在疑惑父亲究竟去了哪里。穆罕默德：一名阿富汗少年穆罕默德屡次被警察抓走，强迫劳动。他的家人在温室中打零工勉强维生，他必须自己想办法改变现状。莱拉：一位女性清洁工在新年庆典前夕发现丈夫去世。由于她和儿子非法居留在伊朗，她必须悄悄地埋葬丈夫，避免被房东发现，否则将面临被驱逐的命运。卡西姆：莱拉的哥哥卡西姆得知自己的儿子在叙利亚的代理战争中阵亡。政府承诺将为失去儿子的阿富汗家庭提供公民身份。他苦苦挣扎，不知该如何向妻子哈妮耶（马苏梅的女儿）透露这个消息。