Yuu, Persia, Mai et Yumi se retrouvent plongées toutes les quatre dans une aventure mêlée de science-fiction. Le Japon est en danger ! Une créature tentaculaire, Alien X, venue des tréfonds de l'espace, est apparue sur Terre et sème la terreur dans les villes japonaises. Il semble se nourrir principalement de l'énergie des jeunes femmes qu'il draine jusqu'à les laisser dans un état de vieillissement avancé. Les armées ont combiné leurs forces de frappe, mais la puissance de l'Alien est sans pareil. C'est alors que le responsable des opérations militaires japonaises a une idée des plus brillantes : faire appel aux pouvoirs magiques combinés de Yuu, Persia, Mai et Yumi. Ces quatre magical girls de légende, pourront-elles venir à bout de cet étrange envahisseur ?