Der junge Schornsteinfeger Lubicchi verbringt sein Leben unter dickem Smog, der aus den hunderten Schornsteinen seiner Stadt aufsteigt. Er sehnt sich danach die Sterne zu sehen, von denen sein Vater immer erzählte. Vom Himmel mit seinen Sternen können die Bewohner nämlich nur träumen. Doch Lubicchi will endlich die Wahrheit über ihre Existenz erfahren. An Halloween trifft er auf Poupelle, einen Mann aus Müll. Gemeinsam machen sie sich auf die Suche nach den Sternen und erleben dabei ein aufregendes und spannendes Abenteuer.

In Harmonia, dem Land des Gesangs und Tanzes, wird ein Frühlingskarneval veranstaltet. Haruka Haruno und ihre Freunde besuchen ebenfalls dieses Land, um an dem Karneval teilzunehmen und möchten von ihren älteren Precure-Kriegern das Singen und Tanzen lernen. Plötzlich verschwinden die Feen von Precure und der gesamte Karneval gerät in ein einziges Durcheinander. Noch schlimmer ist aber, dass die beiden Ansager Odoren und Utaen sich sehr verdächtig verhalten und der Wächter-Drache von Harmonia wütend wird und randaliert. So stürzt dieser nicht nur das fröhliche Fest ins Chaos, sondern auch das gesamte Land. Um den Frieden in Harmonia nun wiederherzustellen, müssen die 40 Precure-Krieger zusammenarbeiten, um ein Wunder voller Gesang und Tanz zu erschaffen.

Eines Tages, als Kokoro ihren Platz in der Schule verloren hatte und in ihrem Zimmer eingesperrt wurde, begann ein Spiegel in ihrem Zimmer vor ihren Augen plötzlich zu leuchten. Neugierig schreitet sie durch den leuchtenden Spiegel und findet ein geheimnisvolles, schlossähnliches Gebäude vor. Dort befinden sich sieben Personen, die sich in einer ähnlichen Situation wie Kokoro befinden. Ihnen wird auferlegt, einen geheimen, im Schloss versteckten „Schlüssel“ zu finden – damit könne man sich einen jeden Wunsch erfüllen lassen.