それゆけ！宇宙戦艦ヤマモト・ヨーコ II

遠い惑星には、世界に平和と秩序をもたらす四柱の女神の到来を語る古い伝説が残っている。一方、ヨーコたちテラのチームは、一人の遅れてきた仲間を連れている最中に事故に遭い、人里離れた世界で立ち往生してしまう。彼女たちの最大の関心事は、奇妙な存在である新たな同行者が再び空腹を覚える前に、脱出する方法を見つけることだった。

別の時、クルーは平和を祝う大祭、宇宙桜祭に参加する機会を得る。そこにはテラとNESSの両勢力が集う。しかし、停戦と祝祭は、誰かが平和のメッセージを無視したかに見えることで脅かされ、式典の最中に新たな紛争が巻き起こる。