Former Beatle Paul McCartney kicked off a five-date concert tour of Japan on Tuesday in Osaka after canceling his original tour in the country last May due to ill health.