Una anciana aparece asesinada en el salón de su casa a las afueras de Oxford. Su cuerpo es descubierto por dos hombres que en ese momento se encuentran por primera vez: Arthur Seldom (John Hurt), prestigioso profesor de Lógica, y Martin (Elijah Wood), un joven estudiante americano recién llegado a la universidad con la intención de que el famoso profesor dirija su tesis doctoral.

Año 1943. Jamás han pisado suelo francés, pero ahora, por causa de la guerra, Saïd, Abdelkader, Messaoud y Yassir, cuatro argelinos musulmanes, se presentan voluntarios al ejército francés: van a alistarse para liberar a la madre patria del enemigo nazi: lo mismo que otros 130.000 "oriundos". Además de enfrentarse a los nazis, deberán sufrir la intolerancia y el racismo de sus compañeros, sus superiores y sus supuestos aliados. Olvidados por la Historia, estos héroes saldrán victoriosos en Italia, en Provenza y en los Vosgos antes de quedarse solos en la defensa de una aldea alsaciana frente a un batallón alemán

Un melancólico y divertido retrato de la Italia de entreguerras, controlada por el fascismo y la Iglesia. A través del adolescente Titta y su familia, Fellini recuerda y reinventa su vida en su ciudad natal en la primera mitad de los años treinta. La mujer objeto, el abogado ilustrado, la estanquera de pechos enormes, la prostituta demente... Todos ellos y sus vivencias escriben esta gran historia costumbrista, llena de toques surrealistas y esperpénticos.