La légende d'un royaume perdu raconte l'histoire de Wasit Aron, un roi déchu qui aspire à reconquérir son trône arraché par la cupidité d'Abu Garin. Ce dernier, toujours avide de pouvoir et de richesses, convoite non seulement le trône mais également la main de Tirza, la fille du roi Wasit, ainsi que le précieux pierre sacrée de la famille. La bataille entre leurs armées se poursuit sans fin. C'est à ce moment-là que Wasit Aron rencontre Rhoma, un mystérieux voyageur qui porte sur lui une guitare et dont les paroles sont emplies de sagesse. Après avoir démontré ses compétences en tant que guerrier et guérisseur, notamment en sauvant la vie de Tirzah, Wasit Aron et ses fidèles sont convaincus par la profondeur spirituelle de Rhoma pour se convertir à l'islam