Momo, Kohaku, Tango, Shandy -- a fluffy Norwegian Forest Cat -- and the others were in Cat Cafe MOFF on the ground floor of the Aeon mall in Kashima when the deadly 7.1-magnitude quake hit on Tuesday.
The mall was evacuated and employees returned to retrieve the cats when a huge explosion -- likely caused by gas -- ripped through the building, and staff "hurriedly evacuated", the cafe said.
At least 34 people died in the quake, according to authorities in the southwestern Kumamoto region.
On Wednesday, with permission from the fire service, the police and the mall operator, MOFF's manager entered the building and safely rescue all 25 cats, which were unharmed.
Around 10:00 p.m. (1300 GMT) the same day, the animals arrived safely in the city of Hiroshima in western Japan, where the company has another cat cafe, it said.
