Johnny Tyronne akciófilm sztár és a nők kedvence átutazik a Közel-Keleten egy jószolgálati körúton, hogy reklámozza legújabb, Sands a Desert című filmjét. Azonban amint megérkezik, elrabolja egy csapat merénylő, akiket annyira lenyűgöztek a mozivásznon megélt kalandjai, hogy fel akarják bérelni egy gyilkosság végrehajtására. Természetesen megtagadja, és a merész szökését követően a sivatagon keresztül próbál visszajutni a civilizációba, miközben időnként szünetet tart, hogy elénekeljen egy vagy két dalt.