Khi các đạo quân binh nổi loạn, trộm cướp nổi lên khiến dân chúng lầm than khổ cực, đấy là lúc các anh hùng hào kiệt phải ra tay hành động. Dù với nhiều mục đích khác nhau, nhưng các hào kiệt đều muốn đánh tan quân phản loạn, giặc cướp để bá tính qua cơn bĩ cực.
Lúc này tin đồn về thanh kiếm Thuận Thiên, thanh kiếm đã được trời ban cho Lê Lợi đánh giặc Minh và thần Kim Qui đã lấy lại ở hồ Lục Thủy, nay đã xuất hiện trở lại. Tin đồn rằng khi đất nước lâm nguy, thì trời sẽ ban lại thanh kiếm Thuận Thiên. Ai có được thanh kiếm Thuận Thiên, tức là sẽ được ban mệnh trời, theo ý trời để chíến thắng bọn cường bạo, mang lại thái bình cho đất nước. Tất cả hào kiệt đều nóng lòng tìm cho mình thanh kiếm huyền thoại này.
Người chơi nhập vai một người dân bình thường tại một ngôi làng nhỏ tên Vạn Đại bên bờ sông Hồng, những thanh niên trai tráng trong làng cũng cuốn theo cơn sóng của thời thế, họ quyết định bỏ việc cày cuốc, bút nghiên để cầm lấy gươm giáo, cung tên. Bước đầu các anh hào tụ tập kết giao, rèn luyện võ nghệ, thu thập tiền bạc, lương thảo, chiêu mộ nhân tài… để đánh dẹp giặc cướp. Hành trình của họ sẽ đi đến Thăng Long, chặng dừng chân đầu tiên để chọn phe phái gia nhập và tiến thân. Những thử thách, các cuộc sát hạch đầu tiên đi tìm kho báu bí mật sẽ đưa người chơi đi khắp các miền đất từ Đông sang Đoài, từ miền xuôi đến miền ngược.