Inspiré de la pièce d'Eugène Ionesco, le film raconte l'émergence de l'intolérance et de la pensée totalitaire à travers une série d'épisodes quotidiens qui se déroulent en Israël dans un seul bâtiment, le Shikun. Dans ce groupe hybride de personnes d'origines et de langues différentes, certains se transforment en rhinocéros, mais d'autres résistent. Une métaphore ironique de la vie dans nos sociétés contemporaines.

Fin des années 50, début des années 60, la guerre d'Algérie se prolonge. Salah, Kaddour et d'autres jeunes Algériens sans ressources rejoignent l'armée française, en tant que Harkis. Á leur tête, le lieutenant Pascal. L'issue du conflit laisse prévoir l'indépendance prochaine de l'Algérie. Le sort des harkis paraît très incertain. Pascal s'oppose à sa hiérarchie pour obtenir le rapatriement en France de tous les hommes de son unité.