新战国时代，忍者们展开着与妖怪们激烈的战斗。以战斗末了，猿飞佐助为首的5人的忍者们，在自无敌将军们三神将被给予的「封印的门」中关锁妖怪总司令和妖怪们的能源的，事上成功了。丢失能源并在人类社会融洽了的妖怪カッパは，欺骗猿飞佐助的子孙佐助和雾隐的子孙才藏，使之开了东京湾有了的封印的门。注视了祖先世世代代封印的门的血统的少女鹤姫决定与去除了封印的佐助与才藏，三好入道清海的子孙清海，并且从美国来的见雷也的子孙见雷也的4人一起，同500年前的祖先同样进行妖怪封印。一边经营绉纱衬衣铺，一边持续妖怪封印的旅行。

　　在地球的某个角落隐藏了一片神秘森林，称为“银河森林”，是一群拥有“亚斯”力量的民族所居住的地方。一日，曾被银河森林民族的人打败的宇宙海贼复活，并要报仇，所以，第133代的星兽战士同时诞生，对抗海贼，开始一次漫长之战。

　　战国时代──以恐怖来统治天下最凶最恶的武将“牙鬼幻月”。由“伊贺崎家”率领的一群忍者，经过激烈的战斗，打倒了“牙鬼幻月”。 但“牙鬼幻月”却留下了不详的预言… “444年后，我将变成妖怪复活再次以恐怖支配天下！”时光流逝—— 终结忍者“伊贺崎好天”跟复活的妖怪“牙鬼幻月”决斗，并成功将它封印。时光再次流逝到了现代──“牙鬼幻月”的封印被解除， “牙鬼幻月”的怨念生出了一批妖怪，这些妖怪们组成“牙鬼军团”， 为了让“牙鬼幻月”完全复活，妖怪们到处搜集人们的恐惧心，开始向人们展开袭击！紧急时刻，出现了5个年轻人。 他们正是伊贺崎家的末裔，也就是终结忍者・伊贺崎好天的孙子们！“当忍则忍，可不忍则不忍！” 三代同堂，用火热的“忍者心”（Nintality）以及各种异想天开的忍术来漂亮的击退妖怪！为了继承祖父的“终结忍者”这个封号，也为了阻止妖怪军团让“牙鬼幻月”复活， 他们不仅不忍，还要大肆反击！

　　或许过去，又或许未来，人类大规模向宇宙殖民。当人口膨胀到五千亿的时候，散落在宇宙各个角落的人类返回故土地球，却引发了伤亡惨重的归乡战争。为了保护地球这片圣地，人类制定了盖亚制裁，约定不许任何人染指这里。可是曾经作为联合舰队舰长的哈洛克（小栗旬 配音）却背叛盖亚制裁，驾驶着他的阿尔卡迪亚号高举叛旗，成为逃逸一百年之久的通缉犯。联合舰队长官伊索拉（森川智之 配音）指使自己的弟弟亚马（三浦春马 配音）混入阿尔卡迪亚号，探寻尼伯龙根人发明的永动机的秘密。在此期间，哈洛克率领船员向地球挺近，而联合舰队则在太阳系布下天罗地网阻挡他的步伐。遥远的故土，失落已久的真相，令所有人为之震惊……
　　本片根据松本零士的经典科幻漫画改编。