"My Japanese is just at way beginning step." is easy to understand, but is not correct.
"My Japanese is only at a beginner's level." seems like it is probably close to what you were trying to say.
I would probably say something like, "I'm just starting to learn Japanese." But, there are plenty of other ways to say this as well.