Il giovane 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 cambierà i loro destini! La corazzata che la piratessa spaziale Elsie ha donato a Shiki si rivela essere nientemeno che l'antica nave del sommo Ziggy. Qui l'enigmatica Witch accoglie Shiki come nuovo Re Demone e gli rivela che per poter andare alla ricerca di Mother dovrà prima ritrovare le altre tre Stelle Brillanti. Shiki e i suoi amici si recano quindi su Blue Garden, alla ricerca di qualche indizio che li conduca alla fantomatica Sister...
