時の権力者・豊臣秀吉の起こした戦で、異国生まれの母を亡くした赤髪の少女―千寿。成長した彼女は母の仇を討つため、鉄砲鍛冶の養父が造った唯一無二の鉄砲“でうす”を携え、太閤秀吉が城を構える京の都を目指す。一方、出羽の武将・熊谷八郎成匡の末娘晴姫は、秀吉の甥である関白秀次に輿入れの道中、賊に襲われたところを千寿に救われる。これがきっかけで千寿は晴姫の護衛となり、共に京を目指すが…。