If you are new to teaching in Japan, you might have to start with a job at a language school. These are not the best jobs and will probably not meet your criteria.
You can find a typical schedule of 9-5 PM at schools or universities, but not at language schools. K-12 schools might not be what you're looking for, since it is teaching kids. University jobs are competitive, and they usually prefer to hire within Japan.
You might want to look into Westgate: http://www.westgate.co.jp/application/
You can choose to teach adults, and it's a fairly decent schedule. The downfall is that it is a pretty short contract.