SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    12588, 12605, 12606, 12637, 12612, 12613, 
    12641, 12554, 12552, 12642, 12648, 
    12611, 12596, 12607, 12608, 12610, 
    12643, 12649, 12609, 12644, 12650, 
    12652, 12653, 12654, 12646, 12655, 
    12656, 12645, 12651, 12597, 12615, 
    12603
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00058

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 (12588,12605,12606,12637,12612,12613,12641,12554,12552,12642,12648,12611,12596,12607,12608,12610,12643,12649,12609,12644,12650,12652,12653,12654,12646,12655,12656,12645,12651,12597,12615,12603) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}