Na preparação para os Jogos Paraolímpicos Rio 2016, Azzedine Nouiri, campeão mundial de arremesso de peso sentado, inspira seu amigo de infância Youssef a aceitar o desafio de se classificar para os Jogos, apesar da falta de meios e de treinamento formal. Por meio de sua amizade inspiradora, We Could Be Heroes narra as lutas de párias que desejam conquistar o extraordinário para finalmente ter os mesmos direitos e oportunidades que os homens comuns em casa, no Marrocos.