为了保护自己的子民不受伤害，懦弱的国王下令让勇者的后代们踏上讨伐魔王的旅程，能够消灭恶魔王者，即可获得无尽的财富和无上的荣耀。可是，国王并不知道勇者的子孙们究竟是谁，于是，一只多达75人的勇者军团建立了。作为第45号勇者，原本是个废柴的阿鲁巴（下野紘 配音）莫名其妙的背负起了拯救人类的重担，在好友罗斯（中村悠一 配音）的帮助下，对战斗毫无经验的他能够打倒魔王获得最终的胜利吗？
1995年。一位名叫王梅的10岁女孩，由于一次意外事故，突然陷入了又长又深的睡眠。她的家人离散了，青梅竹马放弃了梦想，很快长大了，每个人都生活在一份孤独的“礼物”中。只有女孩的母亲（铃木邦美饰演）继续保护着她，坚信她的女儿会奇迹般地活下来。
2008年に放送されたSFアニメ「マクロスF」の劇場版2部作の後編。2009年にロングランヒットを記録した前編「劇場版マクロスF イツワリノウタヒメ」に続き、新天地を目指して宇宙を旅する移民船団「マクロス・フロンティア」を舞台に、ナゾの生命体バジュラとの戦いに身を投じる少年アルトと歌姫シェリル、シェリルにあこがれる少女ランカが織りなすドラマを描く。前編と同じ、テレビ版の総監督を手がけた河森正治が監督を務める。
