在弱肉强食的战国乱世，有三个相互接壤的国家：富裕的靠海国家早川、与早川结盟的小国秋月、野心勃勃想要获得霸权的山名。山名突然发兵袭击秋月，在压倒性的军事力量面前，秋月城陷落了。然而，秋月国的公主雪姬和巨额的黄金一同不知所踪。
挖矿工武藏和樵夫新八偶然找到了秋月国的秘密宝藏，正当他们手舞足蹈兴奋非常时，自称真壁六郎太的强盗突然出现抢走了金子，还把两人抓了起来。武藏和新八向六郎太献策用巧计将重金运出秋月国，希望以此来分得几块金子作为报酬。他们的计划是横穿敌国山名，前往早川。
六郎太其实是逃出秋月城的武将，而自称是他弟弟的少年正是男扮女装的雪姬。藏身于暗堡统领着秋月残族的城代家老长仓认可了武藏的计划。他派遣六郎太保护雪姬携金逃往早川，熟悉山名地形的武藏和新八也一同随行。
长仓和充当雪姬替身的六郎太的妹妹目送着一群人远去。不久后，山名的大将鹰山刑部率军找到暗堡，杀死了长仓和假雪姬。因为没有发现六郎太的尸体，鹰山疑窦顿生，他看破死的雪姬其实是替身，立刻领兵追击。
此时，雪姬一行四人正走在山中。一路上，武藏和新八一直想找机会偷走金子，但在六郎太严密的监视下总是没法得手。在山名边境的关卡，他们遇到了盘查。六郎太的机智让大家脱险。然而万万没想到，守关大将本庄喜好男色，他看上了男装的雪姬。雪姬不得不暴露了女儿身，武藏和新八大为震惊。为了守住秘密，六郎太只得谎称雪姬其实是自己的妻子。
四人踏上了山名的国土，而艰苦的征程刚刚拉开序幕。努力生存于乱世的武藏和新八、秋月唯一的希望雪姬、还有忠诚守护公主的武士六太郎，在他们背后是鹰山率领的一万大军。带着事关复国成败的重金，三个恶人和一位公主开始了殊死之搏……...