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