惑星エイチの皇女・星乃雫は、夢を叶えるとされる幻のエネルギー「プリズムスター」が横浜に眠っているという言い伝えを信じ、横浜へやってきた。しかし、雫との結婚を狙う悪の組織ブラックスターの総帥ネクラーも、彼女を追って横浜にやってきた。偶然通りかかった濱尾学は、雫を助けようとし、雫からココロコンパクトを託され、スター☆ジャンに変身してピンチを切り抜ける。その後、弟の巡や探も加わり、彼らはプリズムスターを探す旅を始める。