Asian stocks took their cue from the Wall Street and fell sharply on Tuesday as worries mounted that a wide-ranging trade war could dent U.S. economic growth and result in a recession, leading skittish investors to the safe-haven Japanese yen.