パルタ軍により、東アフリカ攻撃が行われ、レオパトラ共和国が狙われた。ただちに向かうレインボー戦隊だが、西アフリカで逃げ遅れたマリーランド領事館の子供達を救出しながらレオパトラ共和国に向かうことに…。だが、マリーランドと仲の悪いレオパトラ共和国は好意的ではなく…。