ガイナックスによる人気ロボットアニメの劇場版「天元突破グレンラガン／紅蓮篇」に続く第2弾。大グレン団は螺旋族王四天王を撃破し、王都テッペリンにて螺旋王ロージェノムとの壮絶な一騎打ちを制したシモン。王都攻略後、瞬く間に文明を構築した人類だったが、宇宙にまでその手を伸ばしたとき、正体不明の敵が現れる……。
大业三年，边疆蠢动，隋炀帝北巡、威慑西陲。 镖人刀马受故友之托护送乱党魁首知世郎抵达长安完成拯救乱世的理想。而他的身后一只仇恨的独目紧紧跟随，前尘过往与现世危机浮现，乱世之下，看刀马如何搅动血色江湖！
影片讲述松鼠奎特（克里斯·韦奇 Chris Wedge 配音）为了追松果，偶然引发了宇宙事件，改变并威胁着冰川时代的世界。为了拯救自己，话唠树懒希德（约翰·雷吉扎莫 John Leguizamo 配音）、猛犸象曼尼（雷·罗马诺 Ray Romano 配音）、剑齿虎迪亚哥（丹尼斯·利瑞 Denis Leary 配音），以及别的动物群族必须离开家园，踏上了他们充满喜剧色彩的冒险旅程，他们来到了充满异国情调的新大陆，并遇到了许多形形色色的新角色。
七濑武（宫野真守 配音）是一名看似十分淡漠，内心里也却是冷若冰霜的少年。曾经不堪回首的往事让他选择封闭自己的内心，不透露出丝毫的感情。虽然一直克制着自己的情绪，但七濑武又时时能够感受到内心里还在燃烧的火焰。一次偶然中，七濑武在校园里遇见了一名昏倒在地上的少女，善良的七濑武将少女带到了保健室，得知她名叫相羽六（东山奈央 配音）。 让七濑武没有想到的是，他和相羽六的相遇彻底改变了自己的人生轨迹。相羽六在误打误撞之中将七濑武变为了魔法使。之后，七濑武的青梅竹马五十岛胡桃（濑户麻沙美 配音）、同班同学伊田一三（铃村健一 配音）和保健老师兵头七海等人纷纷拥有了能够使用魔法阵的能力。
