Tahunnya adalah 1274. Setelah menaklukkan sebagian besar dunia yang dikenal, bangsa Mongol mengalihkan pandangan mereka ke Jepang dan langkah pertama mereka menuju invasi penuh ke daratan adalah mengambil alih Pulau Tsushima. Kuchii Jinzaburou dan sekelompok orang buangan dikirim oleh Keshogunan Kamakura ke pulau itu atas permintaan Putri Teruhi. Di sana mereka akan menghadapi rintangan yang luar biasa dan nasib Tsushima akan diputuskan!