Az Idol Precure csapata meghívást kap az Ai-Ai szigeten tízévente tartandó Szuper Miracle Idol Fesztiválra, amellyel a sziget történelme előtt tisztelegnek. A főpróbát követően azonban a sötét Yami Medúzák támadják meg a helyet, melynek következtében a lányok ezer évet utaznak vissza az időben. A múltban szereplőink megismerik a szigetet védő istennő valódi arcát, aki a kedvenc idolja eltűnése után mély depresszióba esett, és nem tudta ellátni tovább a feladatait. Szereplőink megmutatják neki az emlékek fontosságát és az idő múlásának szépségét, hogy ezáltal megvédjék a jövőbeni fesztivált ezer évvel később.