Sensex and Nifty fell sharply on Monday, weighed down by Kotak Bank, sustained FII outflows, and weak Asian sell cues.