Действие игры происходит в 1274 году, во время первого монгольского вторжения в Японию, когда остров Цусима был захвачен и разорён Монгольской империей. Главный герой, японский самурай по имени Дзин Сакай, в одиночку даёт бой превосходящим силам монголов, опираясь на старые самурайские традиции и необычные методы борьбы. Остров Цусима в игре представляет собой открытый мир, по которому игрок может передвигаться свободно; на нём имеется множество примечательных мест — от бамбуковых зарослей до замков