Shiki vive sul pianeta Granbell insieme ai robot che animano un vastissimo parco a tema. Un giorno arrivano due visitatori, i primi a mettere piede su Granbell da circa un secolo: Rebecca, una giovane creatrice di contenuti digitali, e il suo gatto blu Happy. I tre vanno subito d'accordo e diventano amici... Ancora non sanno che questo incontro cambiera' i loro destini!

Alla ricerca di Valkyrie, Shiki e compagni approdano su Mildian, dove ad attenderli c'e' una misteriosa fanciulla nota come "la leggendaria veggente". Quale sara' il prezzo da pagare perche' costei riveli il luogo in cui trovare l'ultima delle Quattro Stelle Brillanti del Re Demone' Nel frattempo uno dei peggiori criminali del Sakura Cosmos sta tramando per riuscire a impossessarsi dell'Edens Zero...