Postavljena na ostrvo Tsushima 1274. godine, igra se vrti oko jednog od poslednjih samuraja Jin Sakai, tokom prve mongolske invazije na Japan. Mongolska imperija pokorila je i opustošila mnoge zemlje. Tsushima je poslednja prepreka između japanskog kopna i ogromne flote Mongolske invazije. Ostrvo je opustošeno prvim talasom invazije Mongola.