Entry into Japan is up to the discretion of the immigration officers.
The embarkation form asks if you ever been deported, you'll have to check YES, Japan also does fingerprinting of all incoming foreigners, so your fingerprints will be tied directly to their immigration database as well. Once your passport is scanned, and your fingerprints, it will definately show up on the immigration officer's screen.
Now you'd better have your exact itinerary with you, return ticket / or ticket that shows you are leaving Japan. It's up to the immigration officer to decide whether or not to let you in.