It sounds a lot like the true story on which Clavell wrote Shogun, but first account of Japan at that time doesn't sound that credible. My guesses would be Hawaii, New Zealand or Australia in this order (Australia last because I suppose it was found earlier. Don't take this as an answer, Keroro. I'm just speculating).