Madoka, okulundaki Jersey Kulübü'nün tek üyesidir. Bir gün Lan adında gizemli bir kız tarafından "Vox" adlı robotu kullanmak ve şehrini uzaylı istilacılardan korumak üzere göreve çağrılır. Onlara, Lan'dan farklı bir amacı olan Muginami adında üçüncü bir kız katılır. Bu sırada düşmanlarının gerçek amacını ya da "Rinne"nin ne olduğunu hâlâ bilmemektedirler.