北极狐Swifty在北极“爆裂”运输公司的收发室工作，却梦想着加入由哈士奇组成的Top Dog——该公司的明星邮递员队伍。某天他为了证明自己的能力，挪用了雪橇把一个神秘的邮件送到一处秘密堡垒，与本片反派——胖乎乎的海象博士狭路相逢，这个博士有着人造四肢，手下是一群礼貌得很诡异的角嘴海雀。北极狐很快发现博士的邪恶计划：要融化北极冰盖来淹没世界，统治全球。于是北极狐组织了他的朋友们：内向的北极熊PB、老是开小差的信天翁Lemmy、阴谋论者水獭Sal和Weez、坚韧的机械师狐狸Jade。这支杂牌军要对抗邪恶，拯救世界。
吉田优子（小原好美 配音）本是一个非常平凡的女子高中生，哪知道在机缘巧合之下竟然觉醒了隐藏在血脉中的魔族力量。祖先莉莉丝（高桥未奈美 配音）现身在了吉田优子的面前，告诉吉田优子她有责任去打败魔族最大的敌人——光之一族的巫女。由于光之一族的诅咒的影响，导致吉田优子一家人永远过着贫苦的生活，这么说来，吉田优子打倒光之一族，不仅仅是为了魔族的荣誉，其实也是为了自己。 吉田优子的对手是名为千代田桃（鬼头明里 配音）的魔法少女，和千代田桃相比，吉田优子的魔力显然要弱得多，因此屡战屡败。也就是在屡败屡战的过程中，吉田优子竟然和千代田桃之间发展出了一段令人啼笑皆非的友谊。
历经百年的时光，将人类与外侧世界隔开的墙壁。在墙壁的另一侧，似乎有前所未见的世界延伸开来。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。在时间流转，墙壁被巨人毁坏的现在，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，西斯托利亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，建立新体制的利威尔班。最强最恶的敌人，阻拦在开始行动的他们面前。
