明朝公主玉兰远赴日本，要同那里最聪明的人一决高下。义满将军派出一休应战，结果公主败落。一休的聪明才智令玉兰对其产生了钦慕之心，坚持要成为他的妻子。无奈之下，一休只得将玉兰带到了安国寺。 一休本以为，寺庙的艰苦生活会令从小娇生惯养的公主产生退却之心，哪知道公主生性坚韧好强，对接踵而至的困难应对自如。明朝皇帝送给义满将军一件价值连城的宝物，却被劫富济贫的大盗红猫窃走，红猫的真实身份，是一休的好友赤太郎，赤太郎最终被新佑卫门捉拿归案。得知了赤太郎悲惨的身世，公主和一休心生同情，决定帮助赤太郎免于一死。