休暇を楽しむレインボー戦隊の目の前で突然爆発した豪華ヨット。それは3日後に戴冠式を控えたキレイーネ王女の乗るヨットだった。王女が敵対国からの殺し屋に狙われていることを聞いたリリは、男子禁制の王宮に護衛役として乗り込むことを思いつく。