在第一集《星願小王子》中,星之國的星星從天上掉下來。後來經過小王子一番努力,重新製作天上的星星。星之國回復光明後,小王子從父王口中得知,星星的能量是源自幻想空間。由於星星病毒入侵了幻想空間,使星星得不到力量而掉下來。小王子為了讓星星不再消失能量,決定要消滅病毒。小王子在星星的協助下,進入了幻想空間。幻想空間分為四大區域,分別是糖果世界、不思議世界、迷之花園及幻影之砂。

 

傳說中,所有病毒的源頭都是來自病毒大王,病毒大王是隱藏於幻想空間的二次元空間,只有在幻想空間的四大區域中完成各項挑戰,取得星之力量,並藉由小公主及各守護使者的幫助,以魔法陣煉製道具,消滅入侵於各幻想區域能量塔內的病毒使者,病毒大王才會現身……