Het is het jaar 1942 en Rocco Raven, een automonteur uit Brooklyn, arriveert op Malta. Hij is de verbindingsofficier van een kleine groep Amerikaanse soldaten en weet niets van de rijke geschiedenis van het mediterrane eilandje - de neolithische grotten, de tempels uit de bronstijd, de forten gebouwd door de johanniters. Wat hij weet is dat Duitsers en Italianen onvermoeibaar bommen blijven gooien, dag en nacht.

Het eerste wat hij doet als hij aankomt op Malta is rennen voor zijn leven, het eerste wat hij ziet is rook en de flitsen van bominslagen - en hopen puin.
Maar niets is wat het lijkt op Malta. Rocco's kwartier blijkt zich in een bordeel te bevinden, zijn commandant is een ritselaar die winst weet te maken uit de oorlogssituatie, en de Maltezers zelf leven door alsof er geen oorlog is. Ze dansen, drinken, lachen en bedrijven de liefde.
Rocco is pas enkele dagen op het eiland als het bordeel wordt gebombardeerd. Compleet verdwaasd doolt Rocco door de straten van de hoofdstad Valletta, waar hij een vrouw door de puinhopen ziet lopen. Zij levert de jukeboxen af die haar neef Zammit bouwt uit het verwrongen metaal en het gebarsten glas die de bombardementen achterlaten. Ondanks de uitzichtloosheid van de oorlog bloeit er een gepassioneerde liefde.
De jukebox-koningin van Malta is een intense en betoverende roman. Muziek en bommen, romantiek en oorlog, een jukebox en een geweer; deze contrasten maken het verhaal tot een bijzonder en ontroerend boek over de kracht én de waanzin van de liefde.