小新一家还有风间，妮妮，正男，阿呆一起报名动感超人周年纪念南海之旅，就在动感超人电影的船上首映会上，突然出现了一群粗暴的猴子将大人们都掳走了。春日部防卫队为了救出大人们而出动，小新一行人冒险渡海到南海上的一座荒岛希望可以查出发生了什么事，但本应在船上小葵和小白竟突然出现，小新还发现另一辆古怪的船......

真壁一骑是个生长在对日本而言十分乡下的龙宫岛上的少年──对他来说，像这样的和平是普通到不能在普通的状况。　　但当由硅所构成的不明生物·异界体（Festum）开始攻击龙宫岛时，他才开始注意到他现在所拥有的和平生活不过只是个被创造出来的假象。　　为了取回自己的和平生活，他和同伴开始一起搭乘人类所创造出来的巨大兵器·法夫那（Fafner）和异界体战斗──　　在激战的彼端，等待着他的是……

　　本片由三段互无关联的故事组成。《她的回忆》：2092年，由伊瓦诺夫领导的太空垃圾回收飞船在返航途中接收到来自“宇宙坟场”的求救信号，特殊的是，信号中掺杂着歌剧《蝴蝶夫人》的唱段。队员汉兹与米格尔前往施救，却进入了一位歌剧演员艾娃的回忆，这些栩栩如生的回忆场景对船员们产生了威胁；《最臭兵器》：供职于制药公司的小职员田中信男拖着病体赶回公司，无意中服用了公司与军方合作的实验药品。自此信男成为了制造致命臭气的肉身工厂，对此毫不自知的信男却按照上司命令将药品样本送往东京总部，一路上引起大面积恐慌，军方不得不派出大批军队半路截杀信男；《大炮之街》：在一座由蒸汽驱动的城市中，一家三口展开了一天的生活。母亲去制造炮弹的工厂上班，父亲在炮台担任装填手，小儿子在学校里学习与大炮相关的知识。炮台不停开炮，但敌人的身影却始终没有出现……

故事背景在剧场版《苍穹之法芙娜 HEAVEN AND EARTH》的2年后，由于与来主操的邂逅，龙宫岛获得了与Mir对话的手段，这也给岛带来了可能性。阿尔维斯的孩子们一边进行战斗的准备，一边摸索着理解敌人的方法。2年后的现在，龙宫岛获得了更进一步的进化，理解Festum语言的少女与被Festum所守护的少女，当两人相遇之时，新世界的门将打开……

延续TV版的主线剧情，继续讲述从战场回来的少女薇尔莉特·伊芙加登为了理解“爱”的含义而从事为有需要的人们写信传情的工作。薇妹一直挂念的少佐的下落大概率会在这部剧场版中讲述。