Typhoon Nanmadol made landfall in Nagasaki on the southwestern main island of Kyushu, packing winds of up to 144 kilometres (89 miles) per hour, Japan's meteorological agency said.
At least 47 domestic flights were cancelled, affecting around 3,000 passengers, airline companies said, as transport across Kyushu temporarily came to a standstill Tuesday.
Public broadcaster NHK said at least three people were injured in storm related accidents.
The storm was moving east at a speed of 55 kph and was expected to cut across eastern Japan, including areas surrounding Tokyo, late Tuesday or early Wednesday while losing strength, the agency said.
Television footage from NHK and a report in the Asahi newspaper showed a downed power pole, collapsed scaffolding and an overturned truck.
Big storms regularly strike Japan, with 22 people killed when Typhoon Lionrock pounded the country last September.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Follow NDTV for latest election news and live coverage of assembly elections 2019 in Maharashtra and Haryana.
Subscribe to our YouTube channel, like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.