遠い未来、火星。 これは、この星に棲むと言われている星霊(ダイモーン)たちが誕生した時の話です。 舞台となる街の名前はフェアリーステップ。 ある青年がフェアリーステップに足を踏み入れ、女の子向けのアイドルゲーム『キラキラパフォーマンス』を遊び始めるところから物語がはじまります。