Dos àngels vaguen pel Berlín de la postguerra. Encara invisibles als éssers humans, donen la seva ajuda i comoditat a totes les ànimes solitàries i deprimides que van coneixent. Desprès de molts segles, un dels àngels es troba infeliç amb el seu estat d'immortalitat i desitja convertir-se en humà per poder experimentar la vida. Descobrirà que una experiència purament espiritual no és prou per a satisfer a qualsevol persona.
L'agent de l'FBI Roy Clayton encapçala la recerca per intentar detenir una conspiració terrorista internacional. Totes les pistes apunten cap a l'antic oficial d'operacions especials Samir Horn. Aquest, un personatge misteriós amb una intricada xarxa de connexions internacionals, apareix només en el transcurs d'operacions importants i desapareix abans que les autoritats sospitin d'ell. Clayton haurà de perseguir-lo per obtenir les claus de la conspiració.
Com cada any, al Casino Riviera de Las Vegas es donen cita centenars d'imitadors d'Elvis, arribats des de tots els racons del món, per celebrar la setmana internacional del rei del rock. Però en aquesta ocasió, entre els assistents a la convenció hi ha una banda que pretén atracar el casino.