SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    12995, 12996, 12997, 12998, 15744, 15745, 
    15746, 15743, 15738, 15739, 15740, 
    15741, 15742, 15736, 15737, 12999, 
    13000, 13001, 13002, 13003
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00039

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": 25.97402573,
      "attached_condition": "cscart_ab__video_gallery.product_id in (12995,12996,12997,12998,15744,15745,15746,15743,15738,15739,15740,15741,15742,15736,15737,12999,13000,13001,13002,13003) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}