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.

Deuxième Guerre Mondiale. Plusieurs agents américains sont envoyés dans l'Italie sous la botte allemande pour saboter un réseau ferroviaire. Dénoncés à l'ennemi, la plupart sont tués. L'Europe désormais en paix, le capitaine Carey, qui compte parmi les rares survivants, revient sur les lieux du drame, dans la région de Milan, bien déterminé à démasquer le traître...