جوآن وایلدر، نویسنده‌ای خجالتی و تنها، زمانی که نامه‌ای پر رمز و راز از آمریکای جنوبی دریافت می‌کند، ناگهان خود را در ماجرایی دور از دنیای آرامش‌بخش داستان‌های عاشقانه‌اش می‌بیند. خواهرش ربوده شده و تنها راه نجات او، نقشه‌ای گمشده از گنجی افسانه‌ای است. جوآن راهی جنگل‌های خطرناک کلمبیا می‌شود و در آنجا با جک کولتون، ماجراجویی جسور و مرموز، برخورد می‌کند. آن‌ها در مسیری پر از تعقیب، رودخانه‌های خروشان و دشمنان ناشناخته، به دنبال گوهری مرموز به نام ال کورازون می‌گردند. داستان فیلم افسانه سنگ ماجراجویی‌ای پر از چرخش‌های ناگهانی است که نویسنده‌ای آرام را به قهرمانی ناخواسته تبدیل می‌کند؛ سفری که هیچ رمان عاشقانه‌ای نمی‌توانست پیش‌بینی‌اش کند.
