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