在一次针对希迪尔斯母星的战役中，年仅16岁的少尉雷德（石川界人 配音）所在部队遭遇猛烈抵抗。撤退途中，雷德不慎被卷入时空裂缝，与他所驾驶的歼灭兵器钱伯坠落在地球的汪洋中。钱伯被人类打捞到加尔刚蒂亚舰团之上，面对这个与印象中完全不同的人类发源之星，雷德不知所措。在此期间，他和可爱的少女艾米（金元寿子 配音）沟通交流，并成功帮助他们挫败海盗的进攻，赢得地球人的信任。 由于无法联系到友军，雷德只能暂时留在地球。自幼只知道战斗和服从命令的他，面对这群全无纪律和效率可言的人类，心中最深层的情感慢慢苏醒……
就读于穗群园学园的普通女孩伊利亚，某天遇到了自称是人造自然精灵的红宝石万花筒魔法杖，被迫签约成为魔法女孩伊利亚。此时，她是红宝石之星的持有者，并成为魔术师袁班琳的奴隶，袁班琳是万花筒之杖的原始持有者。在他的指挥下，她被迫帮助取回军衔卡。
