섹시한 엘비스 프레슬리… 그레이시 서전트는 관능적인 검은머리의 스티브 베링거를 그녀의 라스베이거스 결혼식장의 <앨비스>로 고용한다. 그러나 그가 그녀의 예식장에서 결혼식을 올릴 예정인 범죄집단의 우두머리를 체포하기 위해 위장 잠입한 FBI 요원이라는 것을 모르는데…