SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    13006, 13005, 13004, 13003, 13002, 13001, 
    13000, 12999, 10812, 10811, 10810, 
    10809, 10808, 10807, 10806, 10805, 
    10804, 10803, 10802, 10801
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00037

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 (13006,13005,13004,13003,13002,13001,13000,12999,10812,10811,10810,10809,10808,10807,10806,10805,10804,10803,10802,10801) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}