Japan's Nikkei climbed on Tuesday after falling to a three-month low in the previous session, as investors scooped up beaten-down cyclical stocks, while US futures pointing to a higher open and overnight gains in European shares also boosted sentiment.