利翁兹·奥马克与天人的战斗以真正的改革者刹那·F·清英等人的胜利拉上了帷幕。独立治安维和部队A-Laws解体，世界终于走向了和平。这样过了两年，西历2314年，表面上消失了的天人为了防止战争发生仍然在暗处活动着，这时，新的战争打响了信号。再次集结起来的高达驾驶员们乘坐着新式高达，开始了战斗
尼尔斯（小山茉美 配音）是个调皮捣蛋的小学生，他不爱学习懒惰认性，喜欢捉弄小动物，爸爸（津嘉山正种 配音）妈妈（池田昌子 配音）对他都失去了信心。因得罪了小妖精（槐柳二 配音），尼尔斯被妖精施魔法变成了个小人。常被他欺负的动物们都很高兴，它们纷纷对尼尔斯进行报复。他家常被迁徙的雁群嘲笑的鹅莫尔典经过反复练习飞上了天空，尼尔斯和跟他一起变小的卡骆驼（山崎唯 配音），骑着它飞上了天空，跟着大雁群去旅行了。他神奇地能听懂了动物的语言，在湖边他救了被狐狸袭击的大雁，在途中又救了森林里的小松鼠，一路上尼尔斯遇到了很多危险也在成长中磨练了自己，并从各种动物身上学习它们的优点，也帮助了很多动物。尼尔斯骑着鹅莫尔典在慢长的旅途中，还会碰到哪些困难和危险呢？他能否实现他的愿望变大回到家中变成一个好孩子吗？
公元10世纪末期，世界各地出现了只做战争掠夺的最强民族·维京人。被讴歌为最强战士的儿子·托尔芬，自小便生活在战场上，并向往着梦幻大陆“文兰（VINLAND）”—— 这是一个发生在激荡时代的，真正的战士物语。
