Durante o início da década de 60, Paris, como a maior parte da Europa, era uma explosão de vida. Conforme o velho dava lugar ao novo, tudo estava fluindo na cidade, cheia de energia que prometia mudanças culturais e sociaia. Com esse cenário, em uma vizinhança de trabalhadores, dois personagens distintos - um jovem judeu e um mulçumano idoso - começam uma amizade. Quando encontramos Momo (Pierre Boulanger) ele é um orfão de onze anos embora viva com seu pai, um homem lentamente se deteriorando em uma depressão. Seus únicos amigos são as prostitutas que o tratam com afeição genuína. Momo faz suas compras em uma loja da vizinhança, um lugar escuro e lotado administrado por Ibrahim (Omar Sharif), um homem exótico que vê e sabe mais do que deixa transparecer. Depois que Momo é abandonado por seu pai, Ibrahim se torna o único adulto na vida de Momo. Juntos começam uma jornada que irá mudar suas vidas para sempre.
O Sr. Ibrahim, um muçulmano sufi, mantém um armazém de conveniências na Rua Bleue, na Paris dos anos 60. Bastante apegado ao seu Corão, ele destila simpatia e sorrisos bem-humorados. Parece ter prazer na vida simples que leva e um grande coração para abrigar todos os seus clientes costumeiros, mesmo os mais arredios. O garoto Moisés, judeu e habitante de algum apartamento próximo, freqüenta com certa regularidade o pequeno comércio, permitindo a aproximação mais do que insuspeita que crescerá entre os dois personagens. Amizade sem fronteiras de idade, de religião, de nação.
