故事背景為日本戰國時代，在這個弱肉強食的亂世裡，有三個接壤的國家：靠海而富裕的早川、與早川結盟的小國秋月和野心勃勃的山名國。 一次突襲，山名國以壓倒性的大軍攻陷秋月國，秋月城陷落。但殘存下來的雪姬公主（長澤雅美 飾）扮為平民，帶著一身男裝扮成六郎太弟弟的雪姬公主，要以奇策直接穿越敵人的領地山名，前往投靠盟友早川國。 六郎太與雪姬公主很快就遇上前來秋月國尋找黃金的挖礦工武藏（松本潤 飾）和新八（宮川大輔 飾）。兩人於是和武藏約定，若他們出手相助離開秋月領土即可分得黃金。於是，一行人就此踏上旅程。 同時，由六郎太的妹妹假扮的雪姬公主，與秋月殘眾的城代家老－長倉和泉（國村隼 飾），則被山名大將鷹山刑部（椎名桔平 飾）所殺，當下即識破假雪姬身份的鷹山立刻帶著一萬大軍追擊真公主。 好不容易踏上山名國境的四人，面對重重關卡與追兵，要如何脫險？三惡人和美麗公主的生死戰，掌握國家再興的命運！