라스 베이거스의 자동차 수리공이자 레이서인 럭키(엘비스 프레슬리)는 호텔 수영장 강사 러스티(앤 마거릿>에게 한눈에 반해 갖은 구애 끝에 그녀의 사랑을 얻어낸다. 연인관계가 된 러스티는 럭키의 위험한 레이싱을 반대하는데 그 말에 아랑곳하지 않는 럭키는 모터 살 돈을 구하려고 장기자랑 콘테스트에 나간다. 1등을 하긴 했지만 돈 대신 허니문 상품권을 얻은 럭키는 레이스 참가를 포기해야 할지 고민에 빠진다.

‘아라비안나이트’의 시대를 배경으로 한 고대의 바그다드. 이른바 ‘거지들의 왕’인 하피즈는 부유한 사람들을 상대로 마술쇼를 펼쳐 그들의 돈을 우려내는가 하면, 밤마다 그 도시의 화려한 술집에서 하시르의 왕자 행세를 한다. 그에게는 마르시나라는 아름다운 딸이 있는데 그녀는 그의 자랑거리이자 삶의 낙이다. 그는 딸을 진짜 왕자에게 시집보내기로 결심하고 집 주위에 높은 담을 쌓아 혼자서는 밖으로 나갈 수 없게 만든다. 어느 날 밤, 여느 때처럼 왕자 복장을 한 하피즈는 왕궁 정원사 아들로 가장하고 있는 아라비아 국왕을 맞닥뜨린다. 국왕의 정체를 모르는 하피즈는 그에게 모욕을 주는데...