国防部中心。国防部长催促工作人员查出馆内的光球来自哪里。国防部长充满疑惑：“到底是谁带走了那里的人？”“
有一个工作人员查到了光球的来源——一座位于环绕太平洋的巨型岛屿-天堂岛！
国防部长记起来一件事：“五年前一个10.0级的海底地震造就了这座岛屿的诞生，美国曾经一度在那里驻扎了军队。但不幸的是天堂岛现在被一个非法武装部队——黑翼军团占领并建立了独裁政权——尼罗帝国！”
国防部长还是不清楚的困惑：“究竟天堂岛上有谁将馆内的人带走了？”
黄昏，天堂岛内陆的丛林。喜羊羊、阿尔托莉雅、灰太狼三人被传送到了此地。
阿尔托莉雅扶喜羊羊起来，两人发现这里深山密林，连一个人都没有。
灰太狼很不喜悦的想偷袭两人却被喜羊羊发觉把他推到地上。
灰太狼不满意地说：“也许是因为我太多喜愁感，没有你才更好。”
而就在灰太狼准备与两人打在一起的时候，忽然跑出来一只老虎对视着三人。
三人一时惊了起来，无奈往后逃走，老虎追赶三人。
灰太狼在逃跑时不幸被泥泞滑倒掉入峡谷不知所踪。两人继续逃跑，忽然一个未知的少女指引他们跑入山洞内，老虎因没发现目标就走了。
喜羊羊和阿尔托莉雅松了一口气，回过头发现那名少女又不见了。
喜羊羊很想知道那名少女究竟是谁，但阿尔托莉雅认为：“先找个没人的地方安定下来”，两人只好离开山洞继续前进，很快来到峡谷上发现了远处的一座大都市。
然而喜羊羊却突然疑惑的说道：“这里是哪里？为什么一看和我们在的SH不一样？”
接着，乌贼娘和茵蒂克丝也被传送到了喜羊羊和阿尔托莉雅刚发现的都市的街道。来往的人群惊讶地各自逃跑。乌贼娘扶茵蒂克丝起来，看着四周很不明白这里是什么地方？
茵蒂克丝以为又是学园都市，直到她看到一个广告栏上的标题“欢迎来到黎明市”才知道这里叫做黎明市的城市。只不过两人都不知道为什么会到了一个她们从不熟悉的地方？
等她们回过神来的时候突然来了几个不明的军队包围了他们。就在两人打算举手投降的时候，那个未知的少女突然按下按钮发出噪音，在场的所有人都受到噪音的干扰苦不堪言，随后少女投放烟雾弹在他们周围弄出浓滚的烟雾，乌贼娘趁机带着茵蒂克丝悄悄的离开。
两人走到小巷，茵蒂克丝很想知道：“那个少女究竟是谁？为何会出手帮我们离开？”
乌贼娘以为：“很可能是蝙蝠侠什么的。总之，现在唯一的办法就是赶紧离开这是非之地。”
夜晚，喜羊羊与阿尔托莉雅走到黎明市的某个建筑屋顶看见下面街道上的军队在逮捕着一群反抗者。
喜羊羊觉得：“不知道我们两个是不是在做恶梦？”
阿尔托莉雅却认为：“这一定是某个落后国家的内乱罢了，我们得找到刚才在SH的传送点然后回去。”
喜羊羊却叫阿尔托莉雅先停下来，说：“我可能猜测这其实是有个无政府主义者不满当今的现状，就想让我们帮他的忙。”
阿尔托莉雅不以为然，说：“我知道帮一个反抗者的忙只会是送死一途。”
可喜羊羊认为：“我坚信自己的观点，因为这恐怕是当今的腐败政府所造成的恶果，我们两人要一起协助这几位苦难人士这个国家的腐朽。而且我也要知道，带我们到这里的到底是谁？说不定他就在这城市的某个角落中。”
阿尔托莉雅不明白的说道：“你这么肯定？”
喜羊羊很镇静的回应道：“我相信他对我我们有任何价值。”
阿尔托莉雅虽然对于喜羊羊的看法并不满意。但既然如此，也就只好和喜羊羊在这座城市探个究竟。
喜羊羊和阿尔托莉雅首先来到了黎明市的夜总会，伪装成绅士和舞女在得到夜总会服务员的授意下进入夜总会。他们很快进到了地下酒吧。
阿尔托莉雅想在一个调酒师身上索取更重要的信息被喜羊羊制止，因为喜羊羊发觉有人在看着他们。
待两人喝完酒后，有一些人走到他们面前。带头的流氓看中阿尔托莉雅的姿色，想趁机搂过去。
哪知阿尔托莉雅趁机放开了那个流氓，喜羊羊也掏枪警告那些流氓：“我们不属于这座城市，但我想知道到底是谁带我们来这的！”
突然，军队从夜总会门口冲了进来欲捉拿两个入侵者。
两人见状卸下伪装，分别手持龙枪和誓约胜利之剑与军队打在一起，途中破坏了大量的公共设施。
最后两人趁着民众到处逃跑的时机，于混乱中逃离了夜总会。
两人走到无人的小巷处。阿尔托莉雅很不明白：“那些军队到底是什么货色，居然说我们是入侵者？”
喜羊羊觉得：“由于刚才的传送未得官方的允许，我们现在只不过是非法入侵者的身份来到天堂岛。在我看来，把我们传送过来的果然是反抗者什么的，但他为什么要选择我们，他的契机究竟是什么？”
天堂岛内陆的城堡，城门上挂了粉红色蝴蝶形状的旗帜。城堡中间上方的高塔内的办公室，一个人坐在办公桌前的旋转王座上转身看着窗外的景色。
这时，美川文迦双手拿着文件从办公室的门口走了进来。美川文迦将文件放在办公桌上告知那位坐在旋转王座上的“元首”：“彩云国企业的经理红秀丽已将旗下一部分的资本全部转让到黑翼军团，她非常希望元首您能同意她所给的条件。”
那个人听了这句话，露出诡异的笑容。它命令美川文迦回去告知红秀丽，自己会接受这项要求。
美川文迦离开，杰?富力士走了进来向元首报告：“有几个不明的入侵者突然纷纷出现在天堂岛各个重要的地区，严重威胁了我们在天堂岛的统治。我请求元首借一部分的黑翼军团部队搜寻那些入侵者，好让我们的“伊斯雷之日”的机会免受后顾之忧。”
元首听了这句话，深感不裞，他只好允许了杰?富力士抽调一部分的黑翼军团让他统领他们说：“马上搜捕入侵者。一旦找到，立即处死！”
杰?富力士又怀疑：“天堂岛出现入侵者是有个人在暗地里捣鬼，我要在最短的时间把这个人揪出来，以解元首的心头之恨。”
元首自然接受了他的请求，说：“无论如何都要把他找出来！”
杰?富力士离开。元首转身立刻露出了真面目——光之美少女-梦原希！她阴险的说道：“你不得好死，我的朋友。”
第二天一早，乌贼娘带着茵蒂克丝走在黎明市的街道上，突然她带着茵蒂克丝躲在垃圾箱后边。
茵蒂克丝想问乌贼娘为什么却被乌贼娘捂住了茵蒂克丝的嘴巴。
原来两人眼前多处建筑物上的显示屏放出了通缉包括他们两个在内的针对从SH被传到天堂岛的人物通缉令的新闻报道。
被乌贼娘放开嘴巴的茵蒂克丝看着这些感到恐慌，乌贼娘说：“我就知道知道和茵蒂克丝成了所有人的眼中钉肉中刺，我决定一不做二不休，来一次巧妙的伪装骗过去。”
茵蒂克丝听了非常高兴。
于是两人便从垃圾箱中拿出两个纸袋和两个破旧毛毯，分别头带着纸袋及穿着毛毯从街道上走过去。
一路上民众来来往往，车辆各自行驶，而军队则是在整条街道上走来走去，随时要抓住他们所看见的入侵者......
很快，两人经过伪装从军队背后绕过，两人卸下伪装松了一口气大笑很高兴不再害怕军队过来。
不想军队居然被两人的笑声惊动了！
两人见情况不对，快速逃跑，军队去追两人，两人在被追赶的街上逃进了市场。途中滑过了招牌，跳过了菜车，越过了梯子，躲过了因失误掉下来的家具。
这时，两人被撞倒。和她们撞在一起的居然是喜羊羊和阿尔托莉雅。
喜羊羊和阿尔托莉雅发现被撞倒的是在某市区遇到的乌贼娘和茵蒂克丝，然而军队还是追到并包围了他们。喜羊羊和阿尔托莉雅无奈分别手持龙枪和誓约胜利之剑加上乌贼娘的触手与军队打在一起。
几个分钟后，三人终于击败了军队。这时，手持钓竿的杰?富力士跑了过来直面四人。阿尔托莉雅一看知道他是以前的老朋友杰?富力士，她想和杰?富力士打招呼。杰?富力士却不想与她有任何来往，说：“我要以天堂岛的名义拘捕你们四人。”
阿尔托莉雅大惊，知道他已经沦为了政客的玩物，只好忍痛打败杰?富力士。
三人和杰?富力士打在一起，结果杰?富力士不敌三人被打在一旁。
这时，大量的军队冲进来要逮捕四人，四人无奈顺着水管从墙上逃出去。
四人走到无人的小巷，阿尔托莉雅实在想不通杰?富力士为何会选择帮着军队与之作对？
乌贼娘认为：“他很可能早就在这享受荣华富贵了，真是个笨男人！”
而喜羊羊觉得：“他一定有什么事瞒着我们才这么做的，我相信他会改变刚才的想法的。”
而茵蒂克丝则认为：“现在关键时刻就是得找到其他人。按照那个传送点的范围，肯定还有其他人也来到这。”
阿尔托莉雅也赞同茵蒂克丝的建议，说：“他们大概也已经遭到了军队的搜捕了。”
喜羊羊和乌贼娘也同意了这个观点。为了找到剩余的人，四人便在小巷向前走去。
国防部中心。国防部长要每个人搜索天堂岛的感应。孙悟空走了过来，万分遗憾地说：“由于黑翼军团的封锁我没能去天堂岛找到他们。”
国防部长原谅孙悟空说：“不必自责，本来就是如此。”
而这个时候，斯普林特走了过来想问国防部长：“我的孩子到底去哪里？”
国防部长告诉斯普林特：“他们就在天堂岛，只是现在不可能过去。”
斯普林特这才想起五年前的事，他只能在国防部中心祈福他们平安......
