The team would resemble the high-voltage Team USA squad put together for the 2008 Beijing Olympics, the publication said, likely including such stars as Kobe Bryant, LeBron James, Dwyane Wade, Derrick Rose, Carmelo Anthony and Chris Paul.
The tour apparently would take place during what would have been the first two weeks of the regular season, which were scheduled to begin Nov. 1.
News of the plans came as negotiators for NBA team owners and the players union conducted talks in New York to avoid canceling more games, and possibly the entire 2011-12 season.
Sources told ESPN plans call for the all-star entourage to make stops in Puerto Rico, London, Macau and Australia, with all games to be played in arenas capable of holding 15,000 fans.
Two contests each will be played at sites in London and Australia, the magazine said.