TOKYO - Japan's weather agency issued Saturday a special typhoon warning for Kagoshima Prefecture in the country's southwest as an "unprecedented" storm approached.