女用心棒のバルサは新ヨゴ国の王子チャグムが川に転落したところへ通りかかり、命を救った。宮殿に連れて行かれたバルサは、妃から「王子を連れて逃げてほしい」と頼まれる。チャグムには精霊の卵が宿ったが、その精霊は悪しき魔物と言われており、帝から暗殺されようとしていると言うのだ。やむなくチャグムを連れて逃亡するバルサ。バルサは闘い、生きる厳しさと身を守る術をチャグムに教えていく。