五角世界是一个由五颗行星围绕双太阳(太阳)组成的太阳系。在科姆星球的郊外,住着两个年轻人,达巴麦洛德和米拉乌曹,他们怀揣着远大的志向,离开家乡。五角世界虽然由统治者波塞冬统治,但政治腐败,各地叛军兴起,战乱不断。当达巴和他的朋友们遇到前强盗法内里亚·阿姆 (Fanneria Am) 和同样雄心勃勃的加布里特·加布雷 (Gabret Gabrai) 并发生冲突时,他们了解了五角大楼世界的真正本质。达巴驾驶着重金属L-Gaim与波塞冬军作战,最终成为叛军的领袖。
故事讲述无聊的神明们制作了一个终极益智游戏《诸神的游戏》,从冰里长眠3000年,热爱游戏的前神明少女レオレーシェ苏醒后做出宣言,「带上这个时代最会玩的人!」,而被指名的フェイ是备受期待成为「近年最强的新人」的使徒,两人共同挑战难度极大且还没有人类能完全攻略的《诸神的游戏》。
文久三年。倒幕派击败了佐幕派,刀剑的时代宣告结束―――幕末时代。作为刀剑男士的堀川国广和曾经一同被主人用作战斗武器的和泉守兼定,奔跑在雨中的山路。刀剑男士在审神者的激励下,开启了付丧神的道路。他们的使命是将企图改变历史的时间溯行军打倒,以守护“正确的历史”。与陆奥守吉行、药研藤四郎、蜻蛉切、鹤丸国永这些新的伙伴一起,在动荡的时代投身到与时间溯行军的战斗中。刀刃挥舞,刀光剑影。刀剑男士、即刻出阵