A volcano on Sakurajima in Kagoshima Prefecture, southwestern Japan erupted early Sunday morning, with plumes rising up to 4,400 meters above the summit crater, the country's weather agency said, Xinhua News Agency reported.