本片剧情接续原本电影，叙述在史迪奇这“626号实验品”之前，强霸博士已有好几百个失败实验产物，如今强霸居然把这些实验产物全都偷偷走私到地球。心怀不轨的越狱者仓鼠飞轮和被开除而怀恨在心的刚图舰长联手，绑架了强霸博士，并且要去寻回之前的625个实验品，再次创造出全新的小魔星?这些希奇古怪的星际宝贝实验品包括有能发出强力电波的第221号实验品、懒惰却能做出美味三明治的第625号实验品等等。
　　如今，夏威夷七岁小女孩Lilo（莉萝）和星际宝贝Stitch（史迪奇）要协助星际联盟，在夏威夷群岛做地毯式搜索，抢在坏蛋之前找到625个实验品，并且还要帮这些星际宝贝都找到各自温暖的家！

　　一天，宇宙開發中心的上空發現了來歷不明的太空船，一名神秘女子出現，中心繼而受到兩隻怪獸的襲擊。超人高斯及時出現，但怪獸極之頑強，高斯幾乎不敵，幸得春野武藏之助，二人融為一體後始威力大增，而正當怪獸快被擊退之際，另一個超人迪斯忽然出現，她竟然出手阻止高斯保護地球，最後竟令高斯及武藏死於怪獸之手。太空船的目的到底是什麼？
　　原來，神秘女子來地球竟是為了維持宇宙的秩序，而要把地球上所有生物全部消滅！為了自救，地球各國各盡辦法，但似乎，高斯的死已是提前判了死刑。地球即將毀於一旦，大家了無辦法，除非奇蹟出現…然而，武藏的親人和隊友都堅信高斯和武藏未死，他們四出奔走，希望奇蹟真的出現！

　　来自异次元的种族MU占领了东京，并将城市隐藏在巨大的防护壁之后，他们欺骗在东京生活的人们他们已经成为世界上仅存的人类。在防护壁之外，名为“TERRA”的反MU组织声势渐渐壮大。某日，在同MU激烈交火之时，一位名为神名绫人（下野紘 配音）的平凡少年意外的来到了位于东京湾的地下神殿之中，在这里，绫人见到了巨型机器人“Rahxephon”，并且成为了它的驾驶者。
　　在神秘女子的紫东遥（久川绫 配音）的带领下，绫人来到了防护壁之外，加入了TERRA，并且在那里遇见了名为如月久远（桑岛法子 配音）的女子。MU组织对TERRA发起了进攻，当TERRA的存亡陷入危机之中时，绫人再一次驾驶着Rahxephon，成为了这个组织的救世主。

　　FAIZ將劃破黑暗
　　為這個世界帶來光明。
　　發生在不遠的未來、某一個國家的故事…。
　　在那裡，世界的大半都已經被人類的進化型態──
　　「再生使徒」所支配。
　　再生使徒的城市裡，人類的存在是不被允釭滿C
　　躲躲藏藏過日子的人類當中，
　　有個少女名叫園田真理。
　　真理宣揚著FAIZ(乾巧)這位救世主的存在，
　　但是並沒有人願意相信她這個夢幻的故事。
　　智腦公司對１萬人的騎士部隊、
　　下達了殲滅人類命令。
　　「全員變身！」
　　獻給活在這個時代
　　卻失去了光明的所有人們的鉅作。