В XIII веке Монгольская империя активно расширяла свои границы, подчиняя территории от Восточной Азии до Европы. Осенью 1274 года монгольские ханы начали подготовку к вторжению в Японию. По решению сёгуната Камакура, самурай Дзиндзабуро Кути с несколькими спутниками был отправлен в ссылку на отдалённый остров Цусима. После трудного морского перехода, сопровождавшегося штормом, группа прибыла к берегам острова.

На острове их встретила принцесса Тэрухи из местного правящего рода Со. Она сообщила, что к японским берегам направляется крупный монгольский флот, укомплектованный войсками покорённого Корё. Оказавшись в изгнании, Дзиндзабуро и его спутники столкнулись с необходимостью обороны острова. Цусима стал первой линией сопротивления вторжению. По приказу принцессы Тэрухи, ссыльные должны были объединиться с армией рода Со для организации отпора приближающемуся противнику.