A New York nel 1943, Arturo Giammarresi, palermitano emigrato in America è innamorato, corrisposto, di Flora, la nipote del proprietario del ristorante dove egli lavora come, maldestro e spiantato, cameriere. Ma lei è già stata promessa dallo zio, a Carmelo, figlio del braccio destro di Lucky Luciano. Flora suggerisce ad Arturo di chiedere la mano direttamente al padre, e così , ingenuamente pensa, superare la volontà e le costrizioni mafiose dello zio. Arturo dice subito di sì, che andrà subito con la metropolitana, anzi perché no, prenderà perfino un tassì. Ma Flora chiarisce che il padre si trova in Sicilia, e di fronte allo sbigottimento di Arturo, chiede se c'è qualche problema. Arturo risponde che c'è solo: ...in corso la Seconda Guerra Mondiale...infatti l'esercito americano si sta preparando allo sbarco in Sicilia. Comunque accetta la proposta, ed a suggello si fa un autoscatto con Flora sullo sfondo del Ponte di Brooklyn (tipo selfie, ma con la fotocamera di allora la foto che ne verrà fuori è sfocata e senza sfondo e ciò avrà delle conseguenze nel dipanarsi della vicenda).

Arturo si reca in un bar ed essendo incapace di una corretta pronunzia, chiede al barman un bicchiere di "water", ma in realtà pronuncia "war", in presenza di un ufficiale dell'esercito americano che incuriosito gli chiede se sia un siciliano, e gli consiglia di arruolarsi perché l'esercito sta proprio cercando dei siciliani in vista dello sbarco nell'isola. È l'Operazione Husky e lo conferma la successiva scena con Lucky Luciano contattato da un agente dell'OSS (Office of Strategic Services), con cui concorda di avvisare gli "amici degli amici" mafiosi rimasti in Sicilia in cambio di impunità e annullamento della pena carceraria.

Arturo si arruola nell'esercito americano ma vista la sua inettitudine è relegato a gestire gli asini da soma. Nel frattempo, in Sicilia, una incredibile coppia di civili, Saro Cupane e Mimmo Passalacqua, in vedetta sulle falesie della costa, un cieco ed uno zoppo, "osservano" lo sbarco degli americani e tentano di avvisare i paesani. Ma gli americani con i loro aerei liberatorbombardano i civili procurando morti e distruzione, tra cui Nannina, una vecchietta che portava sempre con se' nel ricovero antiaereo la statua della Madonna.

A sbarco avvenuto avviene il primo contatto con i mafiosi del paese, Don Calo' assicura al comandante Vincent Maone che nel breve tempo di un'ora tutti i militari ed i fascisti si arrenderanno, e che il paese li accoglierà in festa. Così avviene, ed il comandante resta quindi in attesa della lista di mafiosi da "liberare" vista la preziosa collaborazione prestata, e che deve essere consegnata da un agente OSS appositamente paracadutato.
Ecco che Arturo, inaspettatamente viene chiamato in servizio attivo visto che l'agente OSS, il luogotenente Philip Catelli, un italo americano che non capisce una parola in dialetto siciliano, è stato " catturato" dal genitore di una ragazza sul cui letto egli è precipitato con il suo paracadute, e che il padre segregava per conservarne l'illibatezza. Arturo è quindi legato ad un cavo assieme ad un asinello, e trasportato con un elicottero nel paesino di Crisafulli (nome di fantasia essendo la reale location: Ericeche con un fotomontaggio è posta sulla cime delle falesie della Scala dei Turchi , presso Realmonte ).
La gente del paese vede quindi, con grande meraviglia, un asino volare, in particolare ciò colpisce Sebastiano, un ragazzino che vive con la madre Teresa nell'attesa del padre che è un militare catturato dagli americani, e che gli cantava una canzoncina con gli "asini che volano". Arturo viene infine lanciato assieme all'asino, presso il casolare dove è stato catturato il luogotenente Philip Catelli. Sfortuna vuole che cada proprio nel letto della ragazza illibata, ed è quindi a sua volta catturato dal padre ancor più infuriato.
Condivide la strana prigionia con il luogotenente Catelli e ne apprezza le doti umane, ancora più ammirate allorquando, dopo la loro liberazione ad opera del maggiore Vincent Maone che comanda il distaccamento, egli, in un momento di relax, si siede al piano e suona a Sebastiano la canzone sugli asini che volano, rinfocolando le speranze del ragazzo e di sua madre Teresa per il padre e marito di cui non hanno notizie.