Năm 926, vương quốc Balhae bị quân xâm lược Georan tàn phá. Thái tử Dae Jeong Hyun (Lee Seo Jin đóng) - người sống sót duy nhất của vương triều - phải giả dạng thường dân lẩn trốn sự truy sát của kẻ địch. Là con trai của hoàng đế Seonin và thứ phi Oh, Thái tử từng là nạn nhân của thảm họa tranh giành quyền lực chốn thâm cung. Để sống sót, chàng đã phải lưu lạc ở Jungwon, thay đổi thân phận, đồng thời từ bỏ nhiệt huyết của một dũng tướng từng theo phụ vương xông pha trận mạc từ năm 14 tuổi.
Nữ chiến binh Yeon Soha (Yoon Soyi đóng) được giao trọng trách hộ tống thái tử trở về. Thấp thoáng trong vẻ kiên cường và bản lĩnh của một nữ tướng của nàng còn có bóng dáng của một cô gái dịu dàng. Cô gái ấy đã âm thầm ngưỡng mộ, yêu thương Thái tử Jeong Hyun, từ khi chàng cứu cô trong loạn lạc và đưa cô vào quân ngũ.
Hộ tống Thái tử là sứ mệnh vô cùng khó khăn vì Soha phải đối mặt với hai tay kiếm uyên ương lừng danh, Kun Hwa Pyung và Mae Young Ok, nhất là khi Kun đã đoạt được một trong hai thanh kiếm báu của hoàng gia - Vô ảnh kiếm.
Tuy nhiên, bí quyết của Vô ảnh kiếm không nằm trong thanh kiếm mà nằm ở ý chí con người. Một chuyến phiêu lưu đồng hành với hiểm nguy, bên cạnh người con gái xinh đẹp nguyện xả thân vì nghĩa lớn đã làm sống lại trong Thái tử dũng khí của Vô ảnh kiếm pháp. Sự trở về đầy gian nan của chàng là cơ hội cuối cùng để thay đổi vận mệnh của vương quốc.
 Quyết định tham gia sản xuất Vô ảnh kiếm của New Line Cinema, một ông lớn của Hollywood, khiến bộ phim có kịch bản được chuẩn bị trong 5 năm này được công chiếu rộng rãi ở Bắc Mỹ và hơn 60 quốc gia khác. Đây là phim Hàn Quốc đầu tiên nhận đầu tư trực tiếp từ một hãng phát hành phim hàng đầu của kinh đô điện ảnh.
Cảnh đẹp nhất của Vô ảnh kiếm được quay dưới nước. Trước kia, nhà làm phim đặt máy quay dưới nước hoặc dùng kỹ thuật “Dry-for-Wet” để tạo một màn sương cho cảnh diễn này. Tuy nhiên, với Vô ảnh kiếm, kỹ thuật quay sắc độ “Chroma-key shooting” kết hợp cùng đồ họa vi tính đã được áp dụng. Kỹ thuật này được giới thiệu lần đầu tiên trong siêu phẩm Hollywood Lord of the Rings, khi nhân vật Smigol nhảy xuống nước để chộp chiếc nhẫn.