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