1、设定在一个地表90%都为海洋的水之行星“Antals”，以首都“Ixutal”为中心，由于盛产丰富的资源所以生活在这里的人们逐渐建立出一套独立的文明制度。

2、但是，由于被资源贫乏的临近行星“BettleKills”所侵略，这个行星往昔的繁华景象一瞬间就被瓦解了。

3、就这样，2年后，为了夺回首都“Ixutal”，一支敢于挑战恐怖主义的特殊部队诞生了。

4、此时，在紧张的最前线，一位被称为“红之魔女”的奇怪少女出现了，故事也由此正式开始了。

5、由于背景的设定是在行星间，所以飘浮的城堡，先进的武器以及作为交通工具的飞行器都会一一登场。

6、另外，从所公开的资料得知，《A-GA》中每位性感动人的MM都有着自己独有的职业，包括魔女、盗贼、魔法师、神官、骑士、战士。