Read my flame-filled mind!
Допустим, я действительно в Японии, а не у черта на рогах. Это облегчит мне задачу, но лишь отчасти.

Во-первых, у меня все-таки довольно плохо с языком, да и внешность откровенно иностранная. Во-вторых, одет я... Не то, чтобы я представлял себе, как одеваются люди на улицах Токио, но уж явно не в военный комбез.

Надо попробовать приткнуться где-нибудь в баре и попытаться уловить, какие ассоциации вызовет у людей мой внешний вид. А потом строить легенду исходя из этого.