TOKYO - A valuable painting looted from a Polish aristocrat in 1940 by Nazi Germany has been discovered in Japan and returned to Poland, according to the Polish Embassy in Japan and a Tokyo-based art auction company.