When a floundering singer and her daughter, Millie, are invited to a luxury yacht from the land of Khalifa, they're immediately suspicious. Millie is approached by the country's gruesome king but gets away thanks to Prince Khalid, also known as the Desert Hawk. He promises them safety, but the next day Millie's mother is found dead! Eight years later, Millie works at a dry cleaner's and has to deliver royal sheets to the infamous yacht. She's eager to find out any information about her mother's death but is surprised when she is greeted by the prince!