The famous chain perfected its model in Japan but has struggled to replicate it abroad. Now a new player wants to take over.