Paris, le 5 mai 3580. Le jour de son anniversaire, Messandra fait face à son destin. Séparée de sa famille, elle embarque sur l'Astya 4, un vaisseau spatial commandé par un capitaine mystérieux. Lors de son voyage dans l'espace, elle découvre des astres merveilleux, des âmes cruelles et des mondes à l'agonie. Croisant le chemin de trois créatures insolites, les dernières survivantes du peuple Tétra, Messandra accepte un pacte étrange. Avec ses nouvelles compagnes, une guerrière, une technomane et une sage, elle intègre ainsi l'équipe "Alpha" dirigée par le Capitaine et composée de quatre redoutables guerrières aux passés troublants. Un combat pour sauver la Terre et l'humanité s'engage dans lequel le passé et le futur s'entremêlent.