Soreyuke! Uchuu Senkan Yamamoto Yohko II

There is an ancient legend on a distant planet which states (among other things) that four goddesses will one day descend from the skies and all will be right with the world.
Of course meanwhile, Yohko and the rest of the Terra team (with one straggler) have crashed on a backwater world, and they have to figure out a way off before their new charge... gets hungry again!
Every so often, a celebration takes place in one of the most beautiful places in the Universe... a cosmic Sakura fest! Since the Terra Team has been doing so well, one of them is invited to join the high command as they meet their opposite numbers from NESS. It's a time of celebration and a time of peace... but it seems that someone didn't get the message.
(Source: AniDB)