本片讲述了心地善良的皇女艾丽婕为了救伙伴从天界跌落到了海底世界阿拉德大陆，由此经历了一系列令她快速成长的冒险事件，并收获了亲情与友谊。最终她克服重重困难，战胜了怯懦，勇敢背负起最高祭司的责任，成长为人人爱戴的天界女皇。
在纽约出现了一只神秘的数码兽，他利用自己特殊的力量将太一、阿和、阿空、光子郎、美美、阿丈带到了一个陌生的世界。同时，在纽约的八神光和高石武发现了这只数码兽，并且看到一个美国小孩与数码兽对话之后逃走的情况。巴达兽悄悄地尾随其后，得知这个小孩要去一个叫“花场”的地方寻找“夏天的回忆”。大家赶至那里。 收到小光的电子邮件的大辅他们马上坐飞机来到了美国......
某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。 在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治，小新决定助她一臂之力，广志（藤原启治 配音）发现若是想要从电影中脱身，那就必须顺应剧本将电影演完，一场精彩的大戏就此拉开序幕。
公元2458年，地球与火星引力环移民，为了火星稀土征收事件，在月球空域爆发战争。在双方均付出惨痛代价后，火星与地球终止一切交流，开启了短暂的和平。零战时代，除了火星的威胁外，由月球罪犯组成的宇宙海盗，日益猖獗。一百多年的和平在西元2588年终结。在月球城邦爆发新型流感H1Z1而束手无策时，隔绝已久的火星释出善意，派出医疗舰前往月球进行人道救援。没想到，此次虚假的援助，竟然是进攻的开始。月球城邦军节节败退，引力环接连失守。月球军凭借着月球机密兵器——凯能的力量，抵挡了宇宙海盗的侵略性攻击，成功守住疆土。虽牺牲重大但仍度过了被破城的危机。西元2589年，火星军无视停战协议卷土重来，对与地球的连合国协展开攻，月球军派出凯能部队支援地球军。战斗陷入白热化胶着状态，宇宙海盗、月球城邦以及地球被推向面临同归于尽的残酷战局。
