为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
1989年是日本昭和64年，但这一年并没有持续太久。随着天皇的去世，短暂的昭和64年很快结束了。在这短短的七天内，某个地方发生了一起绑架年轻女孩的案件。绑架者要求2000万日元的巨额赎金，并巧妙地与受害者家属和调查人员进行了安排。
845年，一个高达60米的超级巨人和装甲巨人出现了，摧毁了玛丽亚最外面的墙壁，唤醒了人类似乎永远不会醒来的漫长梦想。在这起事件中，不愿蜷缩在墙内的年轻人Alan Yeager（由Kaji Yuki配音）亲眼目睹了母亲被谋杀的经过，这坚定了他加入调查小组的决心。之后，艾伦与青梅竹马的恋人桑里·阿克曼（石川裕一配音）和朋友阿尔曼·阿鲁莱特（玛丽娜·井上配音）一起加入了第104训练团，发誓要成为一名能够消灭所有巨人的勇敢战士。在经历了一个世纪的和平之后，人类和巨人之间的战争再次开始。。。这部电影改编自尖山创作的同名原作。
