„Soreyuke! Uchuu Senkan Yamamoto Youko II” to bajka o starożytnej legendzie na odległej planecie, która przepowiada nadejście czterech bogiń, które przyniosą harmonię światu. W międzyczasie Yohko i jej ekipa Terra rozbiły się na zapadłej planecie i muszą znaleźć sposób na ucieczkę, zanim ich nowy protegowany… znowu poczuje głód! Co jakiś czas, w jednym z najpiękniejszych miejsc we Wszechświecie, odbywa się kosmiczne święto sakury. Jeden z członków drużyny Terra zostaje zaproszony do dołączenia do głównego dowództwa, które spotyka swoich odpowiedników z NESS. To czas świętowania i pokoju… jednak wydaje się, że ktoś nie otrzymał tej wiadomości.