The world's longest-serving death row convict was on Monday granted a retrial by a Japanese court in the latest twist in a legal saga dating back to the 1960s.