Nintendo has announced a new Legend of Zelda project set to be released before Sony's live-action feature film.