Caravan combina estratégia com elementos de RPG, resultando em um jogo de negociação e exploração repleto de suspense e desafios. Em um cenário oriental pré-medieval, os jogadores enviarão sua caravana de cidade em cidade. No caminho, eles experimentarão aventuras perigosas e místicas, embarcarão em missões recompensadoras nas cidades e lutarão contra bandidos, bestas, criaturas macabras e djinns perigosos.

Muitos mitos e lendas foram tecidas sobre a Península Arábica. Uma dessas lendas fala de Iram, a Cidade dos Pilares, e seu destino excepcional. Sendo o herdeiro do trono, você viveu uma vida de esplendor e nunca trabalhou um dia de trabalho físico - até que um dia, os ventos do destino se viraram. Os dias se passaram e a tempestade não desapareceu, pelo menos sua força e ferocidade só aumentaram. Você faria qualquer coisa para trazer de volta apenas uma centelha da alegria de sua mãe. E assim, uma noite, quando o reino dorme e a lua sorri, você embarca em uma jornada...