所谓勇者，是世间最为残酷的刑罚。犯下大罪之人被制造为“勇者”，其刑罚便是和魔王战斗。哪怕死了也会被复活起来，无法享受死亡的安宁。被判处勇者刑的前圣骑士团团长赛罗·弗巴茨，率领着由各种性格古怪之人构成的刑罚勇者部队，奔走于战斗的最前线。在残酷的战场上，赛罗与最强的生物兵器之一，剑之“女神”缇欧丽塔相遇了。“在将敌人歼灭之后，要为我献上赞赏……以及抚摸我的头。”为了活下来，以及报复陷害自己的人——赛罗与“女神”订下契约，在这令人绝望的世界中，投身于炽烈的斗争与阴谋的漩涡。
曾经被勇者麦克斯打倒的魔王。然而魔王就算死过一 次仍能苏醒。 然后今天，魔王为了亲手打倒勇者麦克斯，沈睡了十年就急忙苏醒过来…！ 在这个十年间已极速繁荣发展了的人类社会里， 腐烂了的勇者和幼女魔王将会…！
十年，最后的最后
在第二次新吉恩战争、别名“夏亚的叛乱”终结后，地球圈取得了短暂的和平。 这之后3年，宇宙世纪0096年。在工业殖民地“工业7号”上进行了一项秘密交涉。内容为－－被认为是地球联邦政府暗中操控的“比斯特财团”将把最高机密“拉普拉斯之箱”交给新吉恩的残党军“袖付”。 另一方面，在安纳海姆工业专门学校就读的少年巴纳吉·林克斯遇见了自称为奥黛丽·本的少女（实为旧吉恩公国次男多兹鲁·扎比之女，美耐巴·扎比）奥黛丽为了制止新的战争爆发，必须组织“拉普拉斯之箱”的交易。巴纳吉在数次帮助奥黛丽之后，逐渐被她所吸引。 随后，地球联邦察觉了这起交易，并进行军事介入，工业殖民地随即化为一片火海。巴纳吉和同伴一边避难一边寻找着奥黛丽，而出现在他面前的是比斯特财团的当家卡迪阿斯·比斯特。奄奄一息的卡迪阿斯将出生的秘密告诉了巴纳吉，并且将箱之钥匙－－“机动战士高达独角兽”托付给他。 随后，一场围绕“拉普拉斯之箱”的战争开始了……
匹里卡星的政权遭到了独裁将军吉尔莫亚（八名信夫 配音）发动的政变，大总统帕比（潘惠子 配音）被迫从匹里卡星逃了出来，误打误撞中降落到了地球。此时，大雄（小原乃梨子 配音）等人正在拍摄电影《宇宙小战争》，意外发现了逃难的帕比，交谈中得知帕比年仅10岁，而8岁就大学毕业了，大家也了解到了他的遭遇，决定帮助他，并同他成了好朋友。吉尔莫亚军队通过小型侦察机找到帕比的行踪，向大雄等人发起了攻击，他们捉了静香做人质。帕比为了不连累大家，最后向叛军投降了。帕比的爱犬胖胖（三ツ矢雄二 配音）通过自己的嗅觉找了帕比的位置，可惜来玩了一步，正好遇上了哆啦A梦等人，大家计划一要救回静香和帕比，一同向皮力卡星出发了，但在未知的星球里又将会有什么样的冒险等待着他们了……
