Aan het einde van de 19e eeuw worden de Russische scherpschutter Ilyich en zijn liefje Tanya door de Japanse officier Sadako gedwongen om koning Gojong te vermoorden. De missie heet operatie Gabi. Mochten Ilyich en Tanya falen, dan volgt voor hen de doodstraf. Terwijl Gojong onderduikt omdat z'n vrouw is vermoord door een Japanse huurmoordenaar, werkt hij aan de toekomst van het Koreaanse rijk.

Er is in China een verbod op martial arts en overtreders moeten worden onthoofd. Aangezien er per hoofd wordt uitbetaald, vermoordt een generaal hele dorpen, puur voor het geld. Een oudgediende die spijt heeft van zijn verleden saboteert de razzia's. Wanneer hij wordt verwond vlucht hij naar een dorp dat ook gevaar loopt. Daar wacht hem de doodstraf vanwege zijn verleden als moordenaar. Twee dorpelingen helpen hem ontsnappen en gaan met hem op zoek naar hulp op de 'Hemelse berg'. Ze keren terug met vier verstoten krijgers en zeven bijzondere zwaarden.