文久三年。倒幕派击败了佐幕派，刀剑的时代宣告结束―――幕末时代。作为刀剑男士的堀川国广和曾经一同被主人用作战斗武器的和泉守兼定，奔跑在雨中的山路。刀剑男士在审神者的激励下，开启了付丧神的道路。他们的使命是将企图改变历史的时间溯行军打倒，以守护“正确的历史”。与陆奥守吉行、药研藤四郎、蜻蛉切、鹤丸国永这些新的伙伴一起，在动荡的时代投身到与时间溯行军的战斗中。刀刃挥舞，刀光剑影。刀剑男士、即刻出阵
两个来自澳大利亚的派对女孩，莎拉和瑞秋，来到奇特的伍伦贡小镇，寻找欢乐时光、新鲜体验、积极能量和充满希望的星座运势。莎拉渴望爱情，而瑞秋则追求混乱，她们在遭遇超现实的澳大利亚风情、奇异的丛林生物和古怪的游牧民族时，常常发生冲突。
在数万年前，梦魔(ナイトメア)想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士(メタナイト)一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后，就成为DEDEDE的部下，因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士－－卡比乘着宇宙船飞来了，但是他比预定的觉醒时间早了两百年，所以什麼都不知道，连说话也不会，不过有很强的战斗潜能。铁面骑士要梦梦(フーム)好好照顾卡比让他成长，以便将来跟梦魔对决。
