If one goes strictly by the published requirements, it would not be straightforward to get you an engineering status of residence (so that you could be hired as an engineer by a Japanese company, as opposed to being transferred in from a foreign company), but there are ways around that. (For example, documenting that you have 10 years of paid experience in development would satisfy the degree requirement... that documentation will be expected with to-the-month resolution.) Candidly, if you do not speak Japanese, getting a professional job with a Japanese megacorp is likely to be quite difficult. (There are a very few prominent exceptions, such as Rakuten.)
There are some Japanese startups which hire foreigners who do not speak Japanese. Your best bet for getting hired at one is to know the decisionmakers personally (true of getting hired at any company anywhere, but of particular interest to you). One potential avenue for finessing this is to come to Tokyo on a visa-waiver for a few weeks of sightseeing, meet people like it is your job, and then get the ball rolling on employment. Fair warning: many startups are, like the US, not exactly organizationally optimized to support your visa/status of residence paperwork.