Mega Man: Wish Upon a Star (1993)

The Mega Man characters are from the "game world", and they can appear in the "real world". Dr. Wily manages to exit the game world and tries to conquer the real world, and Mega Man has to stop him, learning about Japan while searching for Wily.