„Feng Yun Jue” to kontynuacja historii dwóch legendarnych i pełnych przygód postaci, Wiatru i Chmury. Główny bohater, Ao Jue, jest jedynym ocalałym z egzekucji w Villa Worship Sword, najsłynniejszej kuzni mieczy na świecie, oskarżonej o spiskowanie i planowanie buntu. Aby dokończyć miecz „Jue”, który był kuty przez pokolenia jego rodziny, Ao Jue przysięga zaatakować Tin Ha Wui i stawić czoła Wiatrowi i Chmurze, aby zdobyć krew Flame Kylin, która może wyzwolić moc miecza. Krew Wiatru, zawierająca krew Flame Kylin, staje się głównym celem w planie Ao Jue.