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

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