17歳になったバット・デュランは、生まれ故郷のレインボーリアへ戻るために、満月の夜に井戸の中へ落ちる。不思議な水の中を抜けると、そこは故郷である「星船」であった。王家の正当な血をひくバットは、姫として「星船」を封印している剣を抜く。その時、「星船」を狙う海賊・ブラスマンが攻めてくるのだが、バットは剣の力で撃退するのだった。