Alors qu'ils l'explorent le vaisseau avec ses amis, Shiki et ses amis font la connaissance de Witch, l'une des Quatre Étoiles Brillantes du Roi-Démon. En charge de la gestion du vaisseau, elle les informe qu'ils doivent trouver les 3 autres Étoiles Brillantes s'ils souhaitent sortir du Cosmos Sakura avec l'Edens Zero. Ils se mettent alors à leurs recherches...