时间为文永11年（1274年）。镰仓武士・朽井迅三郎由于某个事件，作为罪人而被流放对马。在岛上受到款待的同时，统治小岛的地头代官的女儿·辉日向迅三郎等流放者们传达了蒙古的大军逼近对马的消息，并命令他们作为弃子战斗以代替死罪。是坐等死罪还是与蒙古战斗？迅三郎、曾为海贼的鬼刚丸、被誉为筥崎长者的张明福等流放者们一起，投身到与蒙古军的战斗中。

迅三郎与突然出现在岛上的面具男子交手，救回了差点被他们掳去的辉日。因此，辉日认可了迅三郎的实力，让他参加国府举办的军事会议。但是，岛主宗助国对蒙古进攻对马这一情报不以为然。迅三郎坚持己见，招致了宗助国的反感，将他赶出了会议。果然，事情并不如宗助国所料，蒙古大军已登陆对马……

面对登陆的蒙古军队，助国带领家兵从国府赶到佐须，却因压倒性的兵力差距而战死。然而，迅三郎认为现在正是一转攻势的好机会，于是亲自站在阵前鼓舞已经毫无战意的随从们。被选来参战的流放犯们也加入了队伍。包括能任意挥舞大铁棒的力士鬼刚丸、自称武藏国大将军的男衾、不消一秒便进入作战状态的好手白石、弓箭达人火垂。无论是多不情愿，他们还是来到了蒙古军阵前……

与辉日汇合的讯三郎等人，为了避开蒙古军追击而打算夜袭，但却反而被蒙古军的内奸砍伤了辉日。即便如此，讯三郎还是和郎党们一同去奇袭佐须滨的敌阵。在鬼刚丸和白石，以及突然出现的刀伊祓、长岭判官等人的助力下，讯三郎成功与被蒙古军捕抓的须佐平民汇合，在他打算从佐须滨撤退的时候，蒙古的副元帅·刘复亨却拦住了去路……

讯三郎和辉日等人夜袭成功，从佐须走到了国府，前方却是被熊熊烈火包围的凄惨之城的光景。蒙古军在佐须和国府进行两方袭击。失去了宗助国的弥次郎自暴自弃道：“佐须之战毫无意义”。然而讯三郎却对他挑衅。此时，逃往山中的平民们的附近出现了蒙古军的斥候。为了让幸存的平民们逃往北侧的浅茅湾，讯三郎所采取的奇策是……

为了给逃向北方的百姓们争取时间，迅三郎一行人利用山道的盲区迎击蒙古军。同时，辉日与火垂两人前往埋伏于敌人本阵的后方。而他们瞄准的，是敌方大将乌里杨恩弟的性命。这时，山道上，弥次郎找到了战斗的意义，找回了生的希望，漂亮地阻挡住了蒙古军的攻势。然而，弥次郎面对的蒙古军中，正抱着巨大铁筒的从盾牌后面现身……

山道一战后，迅三郎一行在鬼刚丸的机智谋略下，成功逃离了东西两面夹击而来的蒙古军，再次向北方进发。途中，迅三郎受一位神秘老者指引，登上了灵峰白岳。山顶上等待着迅三郎的是一名自称安得帝的人物。为了保护幸存下来的对马百姓，安得帝将一封书信交给了辉日，让她凭此换得防人末裔·刀伊祓的帮助。迅三郎一行带着书信来到了浅茅湾，然而……

安德天皇的书信果然起效，迅三郎一行躲进了刀伊祓驻守的金田城。同行的岛民们终于得享片刻安宁，辉日也安心了下来。然而，迅三郎发现若要迎击蒙古军，金田城有个巨大的弱势，并通报了刀伊祓首领·长岭判官，认为应当离开金田城。长岭不以为然，与迅三郎产生了分歧。另一方面，重逢的男衾找白石希望密谈……

迅三郎和岛民们在金田城，大口吃着白石捕获回来的野猪肉，围在篝火旁唱着歌，度过了久违的平稳时光。但是，第二天早上，长岭收到了蒙古军正在接近的情报。辉日对于金田城和蒙古军的兵力差有所动摇，但迅三郎却淡淡地打着迎击的算盘。天一亮，在迅三郎的奇袭下蒙古军被成功挫了锐气，长岭和刀伊祓以最大战力来抵挡攻势，然而……

虽然金田城一度被打入主城，但刀伊祓利用火攻成功将蒙古军击退。被对马顽强的反抗削弱了气势，担心损耗的蒙古军大将·乌里杨恩弟，终于下令让作为先锋的自家军队撤退。另一边，迅三郎觉得让蒙古军入侵此事感到可疑并前去西边城壁，夕阳西下，他与蒙古军通敌的白石对峙。为了各自的信念，白石拿起长刀，向迅三郎砍去……

博多的援军必定会来。辉日等人靠此信念战斗着。但是，北方的海面上出现的却是蒙古军的船队。得知此情报的辉日，对于援军还没到的事实，加上南北两侧被蒙古军夹击的危机，一度感到绝望，然而迅三郎已经立下和长岭一同迎击蒙古军的觉悟，志在守住东壁。阿无志、火垂、导圆也开始了各自的战斗。此时，在蒙古军所使用的石火枪的攻击下，长岭和刀伊祓死守的南门被攻破了……

能够坚守七天直到援军从博多过来的话，就能保住性命。保住了性命就能获胜。但是，由于包围金田城的蒙古军攻势猛烈，刀伊祓、宗家的家臣、岛民，还有流放的人都一拍而散。而且，连想帮助辉日的讯三郎也都沉入海里。尽管如此辉日还是相信希望，为了让辉日逃走，近侍的権太郎和鹿乃与敌人周旋。在率土的尽头·对马明白了战斗的意义，各自“拼尽全力”的走向将会……