Ataru va in gita scolastica a Nara e Kyoto dove incontra per puro caso Kaede, una bella ragazza ninja che ha perso un'importante pergamena con un messaggio segreto. Kaede è incaricata dalla vecchia Yatsude di recuperare la pergamena, ma quando fallisce decide di abbandonare la vita da ninja, così Yatsude manda a punirla due cacciatrici di ninja fuggiaschi, Mukade e Kumade.