Nissan is planning an all-new, sub-Micra city car for launch in Europe in the early part of the next decade.