Het verhaal begint wanneer de hoofdpersoon Hikaru de buitenaardse wezens Lala, Prunce en Fuwa ontmoet terwijl hij naar de nachtelijke hemel kijkt. Ze leert over het ‘Sterrenpaleis’, waar de twaalf sterrenprinsessen van de sterrenbeelden de balans van het universum hielden totdat ze werden aangevallen. Lala is op zoek naar de legendarische Precure-krijgers om de 12 verspreide 'Princess Star Colour Pens' te helpen vinden en de prinsessen weer tot leven te wekken. Wanneer Fuwa wordt gevangengenomen door een vijand, wil Hikaru Fuwa redden, en er verschijnen een Star Colour Pendent en een Star Colour Pen waarmee ze in Cure Star kan veranderen. Vanaf dat moment werkt ze aan het verzamelen van de pennen en het opvoeden van Fuwa, die de sleutel is om de prinsessen weer tot leven te wekken.
Twee jaar na een intergalactische invasie op aarde vechten overlevenden in Australië terug in een wanhopige grondoorlog. Naarmate de slachtoffers toenemen bedenken het verzet en hun onverwachte bondgenoten een plan dat de oorlog kan beëindigen. Terwijl de buitenaardse indringers er alles aan doen om van de aarde hun nieuwe thuis te maken, is de wedstrijd om de mensheid te redden begonnen.
Marseille. Alles begint met een bloedbad dat de moord op de Bar du Telephone waardig is, veroorzaakt door de mannen van de Orsoni-clan. Richard Vronski, een agent van de anti-bendebrigade met onorthodoxe methoden, krijgt de leiding over het onderzoek, tegenover zijn rivalen van de BRB, onder bevel van Costa, een politie-majoor in de onrustige acties. Een nieuwe directeur, divisiecommissaris Angel Leonetti arriveert om Marseille op te ruimen en de gekke honden in zijn team onder de knie te krijgen. Maar iedereen zal snel beseffen dat je niets krijgt zonder opoffering of het nemen van risico's. Vooral wanneer de dochter van de commissaris de anti-bende in de maling neemt, dat de mannen van de noordelijke steden de Corsicanen aanvallen, dat een kroongetuige wordt vermoord terwijl hij in politiehechtenis zit en dat de politie zijn meest verbitterde agent stuurt. Dus Vronski en zijn mannen zullen, om hun huid te redden, snel slippen van de gevaarlijkste.
Sara en haar ex Jackson zien elkaar na enige tijd terug wanneer ze uitgenodigd worden voor het huwelijk van hun beste vrienden op een tropisch eiland. Wanneer ze als enige passagiers aan boord gaan van een klein vliegtuig, krijgt de piloot plotseling een hartaanval en komen ze terecht in één van de grootste stormen ooit.