新战国时代，忍者们展开着与妖怪们激烈的战斗。以战斗末了，猿飞佐助为首的5人的忍者们，在自无敌将军们三神将被给予的「封印的门」中关锁妖怪总司令和妖怪们的能源的，事上成功了。丢失能源并在人类社会融洽了的妖怪カッパは，欺骗猿飞佐助的子孙佐助和雾隐的子孙才藏，使之开了东京湾有了的封印的门。注视了祖先世世代代封印的门的血统的少女鹤姫决定与去除了封印的佐助与才藏，三好入道清海的子孙清海，并且从美国来的见雷也的子孙见雷也的4人一起，同500年前的祖先同样进行妖怪封印。一边经营绉纱衬衣铺，一边持续妖怪封印的旅行。
弗兰克（比尔·默瑞 Bill Murray 饰）是一个普通的动物园管理人，某一天，他误食了一枚被猴子啃过的苹果，一种名叫瑞克斯（劳伦斯·菲什伯恩 Laurence Fishburne 配音）的病毒就这样来到了弗兰克的体内。同样是在这里，存在着一只名为奥兹（克里斯·洛克 Chris Rock 配音）的白血球，这是一只特立独行的白血球，它并不满足于平庸的日常，而是想要活出精彩，活出新意。
讲述了暗影魔城之主摩璎为控制唐三藏夺取永恒之火，使用魔城能满足一切欲望的能力引出唐三藏心魔。最终，唐三藏克服心魔，重新觉醒，他与徒弟们联手打败摩璎，瓦解了祸害一方的魔城，重新踏上了拯救天下苍生的旅途。
杉元とアシ(リ)パの再会は叶うのか!? 極寒の地で新たな局面を迎える生存競争サバイバル、樺太編が開幕ッッ!!! 網走監獄で繰り広げられた激しい攻防戦の末に、離れ離れになってしまった「不死身の杉元」こと杉元佐一とアイヌの少女・アシ(リ)パ。アシ(リ)パは「脱獄王」の白石由竹とともに、キロランケと尾形百之助によって父の足跡が残る場所・樺太に連れ去られていた。アイヌの金塊を強奪した張本人である「のっぺら坊」が死んだ今、その秘密を解けるのは娘のアシ(リ)パのみ。キロランケの目的は、彼女を連れてかつての仲間である極東ロシアのパルチザンと合流することにあった。 一方、第七師団の鶴見中尉と手を組んだ杉元と谷垣源次郎は、アシ(リ)パを捜索するための先遣隊に志願。月島軍曹と鯉登少尉を同行者として樺太を目指す。北海道よりさらに北に位置する極寒の地で、それぞれの旅路を進む...
