从小时候起，绫濑千早（濑户麻沙美 配音）的理想就只有一个——辅佐姐姐绫濑千岁（远藤绫 配音）成为日本第一的模特，为了实现这个理想，千早可谓是不择手段。但是，一个名为绵谷新（细谷佳正 配音）的转学生彻底打碎了她的幻觉。“不是自己的事就不算梦想！”被绵谷一语点醒的千早决定将 理想转移到绵谷教会她的“小仓百人一首竞技花牌”上，一个全新的，为了自己的理想而不断奋斗的千早新鲜出炉了！
自从王陆以灵剑派仙人为目标展开修行已经过了两年的岁月。他被赋予了“降临下界与俗世接触”的试炼，并前往自己出生的故乡。
在数万年前，梦魔(ナイトメア)想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士(メタナイト)一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后，就成为DEDEDE的部下，因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士－－卡比乘着宇宙船飞来了，但是他比预定的觉醒时间早了两百年，所以什麼都不知道，连说话也不会，不过有很强的战斗潜能。铁面骑士要梦梦(フーム)好好照顾卡比让他成长，以便将来跟梦魔对决。
勇者刑是最严重的刑罚。犯了大罪被判处勇者刑的人，将受到勇者的惩罚。所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。“助我一臂之力，接下来我们要打倒魔王”“就是这种意思。 胜利的时候请抚摸我的头哦”当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
一颗流星将邪恶击落至浩瀚银河的最远端。宇宙地狱挡住了他们的去路。愤怒吧，正义的大剑号！（片头旁白）银河联邦奋力反击由罗伯莱昂将军率领的麦哲伦帝国，后者主要从他们的星球“帝国”入侵银河系，但由于其压倒性的军事实力，他们陷入了劣势。与此同时，每隔950年就会接近“帝国”的彗星“魔星”的力量唤醒了“帝国”的守护神大剑号。“帝国”的二王子利格尔和他的同伴们骑乘大剑号，发动了反击。
