在疆域辽阔的姜王朝，剑道文化传承万年，民众皆以修习剑道为荣。然而，能成功修炼至巅峰境界“剑神境”之人，却寥寥无几。十几年前，风头正盛的无极剑神被长生剑神设计重创，从此隐居山林，不问世事。如今，无极剑神唯一的弟子展一白终于成年，到了师徒俩约定的外出历练时机。 临行前，为了提高展一白的自保能力，无极剑神将贴身佩剑相赠，并嘱咐他尽快成长至剑神境。初入世俗的展一白，先后结识了王朝公主姜明月和镇南王次子李狂等人，为了尽快成长，他和伙伴们一起参加了“古王朝遗迹”试炼，开始了一段奇异之旅。
距上一次的冒险已经过去11个年头，转眼间安迪（约翰·莫里斯 John Morris 配音）变成了17岁的阳光男孩。这年夏天，安迪即将开始大学生活，他必须将自己的房间收拾整齐留给妹妹。此前，伍迪（汤姆·汉克斯 Tom Hanks 配音）与巴斯光年（蒂姆·艾伦 Tim Allen 配音）等玩具一直期待安迪再和他们玩耍，但是随着岁月的流逝，他们被冷落在箱子里很久了。安迪十分珍惜这些童年的玩伴，于是准备将他们收在阁楼。谁曾想，妈妈却把玩具们当作废物扔到街道上。玩具们误解了安迪，于是愤然出走，宁可被捐赠到阳光之家幼儿园。 伍迪尽力劝解大家，却收效甚微，只得独自黯然离开。巴斯光年他们原本以为将重新回到往昔的快乐时光，不料却陷入一场阴谋之中……
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
