Politely inform your manager that you will be in Japan at the time these shifts are scheduled for, that the time off was requested five months ago, and that the moron scheduling you for when they knew you wouldn’t be there can schedule someone else. 

It is up to you you you make this sound polite enough, but fact is that you go to Japan, and that you won’t find anyone to replace you.