Ninjaene har etterlatt få spor, og deres historie bygger derfor i en viss utstrekning på legender.