Outra edição especial com um estilo de arte diferenciado, Tomb Raider: Arabian Nights coloca Lara em uma situação bastante peculiar. Em algum lugar no Iraque, Pérsia para qualquer pessoa que viva à sombra de sua história, Lara encontra um templo e é abduzida por um besouro gigante.
Após voltar a si, ela conhece a Scheherezade, que havia previsto o dia em que alguém tomaria seu lugar e, assim, libertando-a de sua maldição: todas as noites, ela deve contar uma história interessante para entreter o demônio Shahryar para que possa continuar viva. Mil anos se passaram desde então e ela não envelheceu um dia sequer, pois vem cumprindo sua incumbência com sucesso.
Como Lara não está disposta a ser a nova contadora de histórias, ela se tornará a próxima história a ser contada ao invés. Sugados para dentro de uma lâmpada mágica, as duas garotas protagonizam a nova história de Shahryar. A história existe ao redor delas, nesse mundo tão real quanto o exterior, mas as duas são livres para tomar as ações que desejarem.
Lara, obviamente, não aceita o destino que o demônio tenta impôr. Sob orientação de Scheherezade, ela conhece Balthasar, outra vítima do demônio. Ele informa que a única chance de escapar é com a Escritura de Krys, momentos antes do demônio tornar tanto ele quanto as duas mulheres inimigos públicos nesse conto.
Numa câmara de tesouro, Lara encontra um pergaminho revelando a localização e a função da Escritura de Krys: trata-se de um feitiço para reverter maldições. Para chegar até o local, entretanto, será necessário um tapete voador (por motivos de estereótipos). Outro cidadão, Ali, poderia fornecer-lhes um, mas, para não se arriscar, manda uma mensagem através de um menino.
O informante menciona que um tapete voador aguarda dentro de uma caverna, protegida por uma deusa-cobra. Inabalada, Lara adentra a caverna e percebe que a mulher também está sob domínio de uma maldição: após resgatá-la, ela recebe o tapete como recompensa. Paralelo a isso, o demônio assassina o menino, para revolta de Ali que, por sua vez, decide ajudar Lara a qualquer custo para que saiam daquele mundo.
Após vencer uma perseguição de tapetes voadores(?), Lara chega até a montanha onde a escritura deveria estar. Enquanto ela e o demônio se enfrentam em um combate corporal — obviamente, sem chances de vitória para Lara —, Ali e Scheherezade encontram a escritura. Sem saber o que fazer, arremessam o pergaminho para Lara que, rapidamente, recita o feitiço nele contido e quebra a maldição, expelindo os três para o mundo real.
Estranhos ao mundo moderno, Lara conforta os recém-libertos dizendo que existe lugar para contadores de histórias, pois a Pérsia é um local que não compreende tempo, mas compreende coração.