SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    13101, 12498, 12496, 12510, 12519, 12516, 
    12530, 12526, 12531, 12509, 12517, 
    12523, 12532, 12525, 12515, 12529, 
    12503, 13100, 12507, 12522, 12508, 
    12506, 12500, 12499, 12513, 12514, 
    13099, 12521, 12527, 12511, 12512, 
    12528
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00051

JSON explain

{
  "query_block": {
    "select_id": 1,
    "table": {
      "table_name": "cscart_ab__video_gallery",
      "access_type": "ALL",
      "possible_keys": ["status", "product_id"],
      "rows": 77,
      "filtered": 41.55844116,
      "attached_condition": "cscart_ab__video_gallery.product_id in (13101,12498,12496,12510,12519,12516,12530,12526,12531,12509,12517,12523,12532,12525,12515,12529,12503,13100,12507,12522,12508,12506,12500,12499,12513,12514,13099,12521,12527,12511,12512,12528) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}