３８０年ほどむかし-。少年テウレシコルのすむコタンの平和がやぶられる日がきた。コタンの人たちが『アイヌモシリ』と呼ぶ、めぐみゆたかな大地に、松前のさむらいや商人が黒い手をのばしてきたのだ。彼らにあやつられている宿敵オンネベシをたおしたシャクシャインは、民族のほこりをかけてたちあがり、大軍をひきいて松前への進軍をはじめる！