The Supreme Court on Thursday stayed the West Bengal government's May 8 order banning the screening of film "The Kerala Story".