TOKYO - Tokyo stocks fell Wednesday as investors locked in gains after the Nikkei marked its longest winning streak the previous day.