Jack, będąc w Los Angeles w hotelu i przeżywając najgorszy okres w życiu, wynajmuje eskortkę z Pragi o imieniu „Scheherazade”. Gdy snuje ona zawiłe opowieści o młodych kochankach, ich historie zaczynają się zacierać z namiętną więzią, która rozwija się między nimi. Jack zaczyna się zastanawiać, która historia jest prawdziwa i kim naprawdę jest Scheherazade. Scheherazade’s Tale zgłębia temat opowiadania historii, tożsamości oraz cienkiej granicy między fikcją a rzeczywistością.