Game ini berlatar di Pulau Tsushima, Jepang, abad ke-13, saat invasi Mongol. Pemain berperan sebagai Jin Sakai, seorang samurai yang harus memilih antara kehormatan tradisi samurai