在弱肉強食的戰國亂世,有三個相互接壤的國家:富裕的靠海國家早川、與早川結盟的小國秋月、野心勃勃想要獲得霸權的山名。山名突然發兵襲擊秋月,在壓倒性的軍事力量面前,秋月城陷落了。然而,秋月國的公主雪姬和巨額的黃金一同不知所蹤。
挖礦工武藏和樵夫新八偶然找到了秋月國的秘密寶藏,正當他們手舞足蹈興奮非常時,自稱真壁六郎太的強盜突然出現搶走了金子,還把兩人抓了起來。武藏和新八向六郎太獻策用巧計將重金運出秋月國,希望以此來分得幾塊金子作為報酬。他們的計畫是橫穿敵國山名,前往早川。
六郎太其實是逃出秋月城的武將,而自稱是他弟弟的少年正是男扮女裝的雪姬。藏身於暗堡統領著秋月殘族的城代家老長倉認可了武藏的計畫。他派遣六郎太保護雪姬攜金逃往早川,熟悉山名地形的武藏和新八也一同隨行。
長倉和充當雪姬替身的六郎太的妹妹目送著一群人遠去。不久後,山名的大將鷹山刑部率軍找到暗堡,殺死了長倉和假雪姬。因為沒有發現六郎太的屍體,鷹山疑竇頓生,他看破死的雪姬其實是替身,立刻領兵追擊。
此時,雪姬一行四人正走在山中。一路上,武藏和新八一直想找機會偷走金子,但在六郎太嚴密的監視下總是沒法得手。在山名邊境的關卡,他們遇到了盤查。六郎太的機智讓大家脫險。然而萬萬沒想到,守關大將本庄喜好男色,他看上了男裝的雪姬。雪姬不得不暴露了女兒身,武藏和新八大為震驚。為了守住秘密,六郎太只得謊稱雪姬其實是自己的妻子。
四人踏上了山名的國土,而艱苦的征程剛剛拉開序幕。努力生存於亂世的武藏和新八、秋月唯一的希望雪姬、還有忠誠守護公主的武士六太郎,在他們背後是鷹山率領的一萬大軍。帶著事關復國成敗的重金,三個惡人和一位公主開始了殊死之搏……