Верховный Мастер знаменитого Храма Холодной Воды, Ван Юй, встречает странную кончину, сидя в Минг Де, далекой стране. Этот шокирующий инцидент эхом отозвался во всем мире боевых искусств, вызвав широко распространенные слухи о легендарном золотом гробу. Тем временем принц Юн Ан, молодой и предприимчивый член королевской семьи, отправляется в пятилетнее кругосветное путешествие. Храм Холодной Воды отправляет золотой гроб в путешествие на юг, привлекая внимание воинственных сообществ по всей империи. Ходят слухи, что любой, кто владеет гробом, получит силу исполнить свои самые сокровенные желания. Так начинается неустанная погоня за заветным гробом. В глубине гор живет Сяо Се, своеобразный и очаровательный владелец скромной горной таверны, пытающейся свести концы с концами. В один роковой день в таверну приходит Лэй Ву Цзэ, странствующий и исключительно опытный мастер боевых искусств из клана Цзян-Нань Лэй, известный своим использованием пороховых техник. Пока молодой боец смакует свою скудную тарелку лапши, банда грабителей врывается в заведение, требуя денег, еды и вина у Сяо Се. Встав на защиту владельца таверны, Лэй Ву противостоит бандитам и побеждает их, непреднамеренно нанося при этом значительный ущерб обстановке таверны. К его удивлению, Сяо Се раскрывает свое мастерство в боевых искусствах и утверждает, что ей не требуется никакой помощи. Она требует от Лэй Ву компенсации за испорченную мебель, хотя у него нет средств для оплаты. В ответ Лэй Ву заявляет о своем намерении отправиться в Сю-Э, столицу боевых искусств, где он надеется получить необходимые средства. Сяо Се, невозмутимо, заявляет о своем намерении сопровождать молодого воина, хотя и с условием, что он заплатит ей в пятикратном размере за ущерб. Так начинается их запутанное приключение, когда Лэй Ву и Сяо Се отправляются в путешествие, полное опасностей и открытий.