Après les événements du premier jeu Angelique, Angelique Limoges est devenue la reine de Cosmos, et son ancienne rivale Rosalie - son aide. Aujourd'hui, un tout nouveau Cosmos est apparu, et il est temps de choisir une nouvelle reine. Les candidates sont cette fois Angelique Collet (la protagoniste du jeu) et Rachel Hart.
Le système de jeu reste largement inchangé dans cette suite. Une fois de plus, Angélique doit faire preuve de diplomatie pour que les neuf gardiens lui prêtent leurs pouvoirs (ce qui rendra les habitants de son pays heureux) ou développent des sentiments plus forts pour elle. La nouveauté de cette suite est la possibilité de travailler avec trois instructeurs différents, développant l'esprit, le sens ou la dignité de l'héroïne, ce qui influencera la façon dont elle interagit avec les autres personnages et affectera également le comportement des Gardiens.