I think I stumbled upon From the Fatherland, With Love during a search for speculative fiction. It instantly appealed as it is set in Japan ...