U.C.（宇宙世纪）0079年，人类向宇宙发展并建立了多个巨大的卫星，让人类能够居住在宇宙中。卫星的居民们不堪忍受地球联邦政府对其剥削和压迫，遂宣布独立，更组建军队与地球联邦政府决一雌雄。在战争中双方先后开发了机动战士并投入战场。NEWTYPE少年阿姆罗·雷无意中驾驶上联邦军新开发的机动战士高达，卷入后来被称为“一年战争”中，并与其宿敌夏亚·阿兹纳布尔相遇。 由“拉格那母星”生存下来的人与其他漂流在宇宙中的人组成“银河漂流舰队”，为了找寻适合生存的星球，派遣出“宇宙少年骑士团”四处寻找。李昂（白石冬美配音）等四人被派到太阳系而发现了地球，无意间将正在“星际大奇航”游戏中的胖虎与小夫带进所搭乘的太空船中离开了地球。哆啦A梦与大雄、静香为了救出他们，乘坐“宇宙救护船”追了下去。但是在途中因为空间跳跃时遭到强力电磁波击中，导致太空船损毁。幸而李昂的太空船亦在相同地方也是因为跳跃装置故障而停滞，哆啦A梦等人因此而进入了李昂的太空船，恰巧与胖虎和小夫相遇。当李昂一行人回到了“银河漂流舰队”前，发现与原先舰队中多出了以李昂的父亲李贝尔特（有本钦隆配音）为首的“独立军”，这个独立军的目的就是要以武力侵略适合生存的星球，他们经由派出去的间谍佛蕾亚得知了地球的情报，并且计划要进攻地球，大雄一行人将如何阻止“独立军”，从而拯救地球呢……本片为纪念哆啦A梦进入电影电视第20周年，同时是哆啦A梦剧场版系列第19部的作品。 宇宙世紀(U.C.)0093年，成為新吉恩總帥的夏亚·阿兹纳布尔對於依然被地球重力所束縛的人類靈魂感到絕望，決心以激烈的手段加以肅正。查知此事的地球聯邦軍王牌駕駛阿姆罗·雷與其所屬的朗德·贝尔艦隊一起與夏亚所領導的新吉恩軍展開最後的決戰... 《魔王勇者》改编自日本小说家橙乃麻麻理著作的幻想小说。某日，拥有着强大力量的“勇者”闯入了魔王的城堡，他为了拯救人类世界而向魔王挑战。但是，等着他的却是一位外貌与人类女性极其相似的“魔王”。这位魔王并没有选择与勇者开战，而是希望立下让勇者成为她的所有物的契约。而面对着一口回绝并要求决斗的勇者，魔王开始冷静地向勇者分析了人类与魔族间的实际情形，分析了当下的社会秩序是依存于这场战争的这一事实，还分析了即便是在打倒魔王后也无法在根本上解决这场战争的源头的这个真相。魔王本人希冀的是新的可能性——既不是战争结束后的悲惨结局，也不是使战争继续延续下去。勇者在明白了魔王为何需要他的协助之后，决定接受她的契约，帮助她完成心愿。于是，勇者和魔王隐藏了各自的真实身份，以一介剑士和一名学者的名义，开始改革这个世界。 故事舞台是在机动战士高达中的一年战争终结后七年。战争结束后一部份吉恩公国军事势力并未降伏继续在各地与地球联邦军发生军事冲突，因此地球联邦军内部强力主张追杀吉恩残余份子的激进排他势力泰坦斯（Titans）结成。由于泰坦斯对宇宙住民的强硬血腥镇压的手段，反势力奥干A.E.U.G.(台湾翻译为奥干，港译为奥古)结成。故事的开始于宇宙世纪0087年（U.C.0087），前半主要围绕奥干和泰坦斯两派系的对抗，中段吉恩残余份子上阿克西斯(港译为阿古捷斯)登场，与奥干、泰坦斯角力周周旋，展开激战。 
