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