SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    10073, 10077, 10076, 10086, 10085, 10084, 
    10083, 10082, 10081, 10080, 10079, 
    10584, 10594, 10739, 10740, 10741, 
    10742, 10759, 10760, 10761, 10762, 
    10763, 10764, 10765, 10766, 10778, 
    10779, 10780, 10781, 10782, 10783, 
    10784
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00111

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 (10073,10077,10076,10086,10085,10084,10083,10082,10081,10080,10079,10584,10594,10739,10740,10741,10742,10759,10760,10761,10762,10763,10764,10765,10766,10778,10779,10780,10781,10782,10783,10784) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}