It is possible to get legally married in Japan even if one or both of you are not Japanese citizens.

The requirements to be eligible for a marriage differ in each country, and you are bound for those of your own country.

Japanese citizens can get married at 16 years old for female and 18 years old for male, but need parents agreement if you are under 20 years old. Japanese female can not get married for 6 months after her prior marriage