历经百年的时光，将人类与外侧世界隔开的墙壁。据说那堵墙的另一边是一个从未见过的世界。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。时间流转，现在墙壁被巨人毁坏，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，希丝特莉亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，新体制的利威尔班建成了。开始行动后，阻拦在他们面前的，是最强最恶的敌人。
织田信永（酒井广大 配音）是一位普通的不能再普通的人民教师，要说最大的特点，那就是他非常的迷恋GAL游戏。可实际上，织田信永是一个在现实里连和女孩说话都会感到紧张的超级宅男，于是制能够在游戏里幻想被后宫环绕的场景。 一次偶然中，一位名叫斋藤归蝶（上原明里 配音）的14岁少女从战国时代穿越到了现代，因为误将织田信永的名字认为了织田信长，于是坚定的决定履行和他之间的婚约。之后，织田信长的侧室生驹吉乃（小泽亚李 配音）也转生来到了信永的身边，信永左拥右抱的梦想似乎就要实现了。但一切都不是看上去的那么简单。
公元10世纪末期，世界各地出现了只做战争掠夺的最强民族·维京人。被讴歌为最强战士的儿子·托尔芬，自小便生活在战场上，并向往着梦幻大陆“文兰（VINLAND）”—— 这是一个发生在激荡时代的，真正的战士物语。
一如片名，他們將在花都巴黎工作遊樂的同時，邂逅一位擁有謎樣身世的銀髮少年オリヴィエ（奧利佛），並意外身陷サラマンダー男爵（沙羅曼蛇男爵）精心佈置的「毀滅巴黎」陰謀之中。
