SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    13091, 12551, 12638, 12634, 12636, 12635, 
    12599, 12627, 12600, 12639, 15800, 
    12595, 12587, 12593, 12620, 12623, 
    12619, 12585, 12616, 12601, 12628, 
    12602, 12640, 12647, 12588, 12605, 
    12606, 12637, 12612, 12613, 12641, 
    12554
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00444

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 (13091,12551,12638,12634,12636,12635,12599,12627,12600,12639,15800,12595,12587,12593,12620,12623,12619,12585,12616,12601,12628,12602,12640,12647,12588,12605,12606,12637,12612,12613,12641,12554) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}