The Flying Swords of Dragon Gate menggambarkan tiga tahun setelah Dragon Inn yang terkenal dibakar saat para pemilik penginapan Jade menghilang. Sekelompok perampok baru telah mengambil alih menjadi pemilik penginapan pada siang hari dan menjadi pemburu harta karun pada malam hari.
Penginapan tersebut merupakan lokasi rumor kota hilang yang terkubur di bawah gurun, dan harta yang terpendam hanya akan terungkap oleh badai raksasa setiap 60 tahun. Geng ini menggunakan penginapan sebagai pusat menemukan harta yang hilang.
