Pendant la Seconde Guerre Mondiale, Hannibal Brooks, un prisonnier américain, travaille au zoo de Munich où il s'occupe tout particulièrement de Lucie, une femelle éléphant. L'animal doit être transféré à Innsbruck et Hannibal est chargé de l'y mener à pied, en compagnie d'une jeune Polonaise et de deux soldats, l'un Autrichien et l'autre Allemand .....