Prinses Yuki is de laatste overlevende van de koninklijke familie, nadat haar koninkrijk werd aangevallen. Achtervolgd door het vijandelijke leger is de laatste hoop voor de prinses om met goud naar een ander gebied te vluchten om haar leger weer op te bouwen. Dit blijkt moeilijk, ze kan alleen rekenen op generaal Rokurota, maar de prinses, die haar identiteit verbergt door zich voor te doen als een man, zal twee dieven tegenkomen. Het plan om te ontsnappen komt van een van de dieven, Takezo uit het land dat Yuki's koninkrijk is binnengevallen. Hij beweert een veilige manier te kennen om zijn land te bereiken. Hij ziet dus de belofte van een grote beloning die hem wordt aangeboden als hij slaagt in zijn missie.