Vojska Bezgrješne nije bratovština u uobičajenom smislu, s određenim konkretnim aktivnostima osmišljenima za određenu grupu zainteresiranih osoba. ,,To je pokret koji treba privlačiti mase i oteti ih Sotoni. Jednom kada se duše pridobiju za Bezgrješnu, postojat će oni koje će se moći voditi dalje do samog vrhunca pobožnosti, čak i do točke junaštva u služenju širenja Kraljevstva Božjeg preko Bezgrješne. Svi redovnički redovi i družbe, svi pokreti u Crkvi takoč‘er mogu pripadati Vojsci. članstvo će omogućiti svakom članu da dade ono najbolje od sebe apostolatu i na taj način postigne kršćansko savršenstvo u svom staležu u životu, u svojem pozivu. Nužno je shvatiti Vojsku Bezgrješne kao nešto izvanredno, a ne kao nešto općenito; to znači da je ne smijemo gledati kao jednu organizaciju među mnogima drugima; umjesto toga, ona treba prodrijeti u dubine svih drugih organizacija.” (Iz pisma 31. prosinca 1935.).

,,Bit MI sastoji se u tome da pripadamo Bezgrješnoj bezuvjetno, neopozivo, bez zadrški i na svaki način. Zbog toga tko god da se priključi MI, postaje potpuno Njezino vlasništvo. Još preciznije, on pripada Isusu, baš kao što Ona pripada Isusu, i što je više ta osoba Njezino vlasništvo, to više ona pripada Isusu.

,,MI se zove vojska, ili viteštvo, jer se onaj koji Njoj pripada ne ograničuje na to da se potpuno posveti Bezgrješnoj, već on nastoji, najbolje što može, osvojiti srca drugih za Nju, tako da i oni mogu posvetiti svoja srca Njoj, kao što se i on Njoj posvetio.”

“Cilj MI je težiti obraćenju grješnika, krivjernika, raskolnika, itd., osobito masona, kao i posvećenje sviju, pod zaštitom i kroz posredovanje Bezgrješne Djevice.”

Otac Maksimilijan Kolbe razlikuje tri stupnja u MI, ovisno o revnosti članova, njihovim sposobnostima i staležu.

1. ,,U prvom stupnju MI svatko sebe posvećuje Bezgrješnoj i nastoji osobno ostvariti svrhu Vojske, prema svojim okolnostima i pravilima razboritosti.”

Ovaj stupanj je temelj, osnova Vojske: u svojem osobnom, pojedinačnom životu, vitez Bezgrješne se moli, žrtvuje i radi kao vojnik u pojedinačnoj borbi.

2. ,,U drugom stupnju MI vitezovi se povezuju posebnim statutima i programima. Oni ujedinjuju svoje snage da bi brže i efikasnije dostigli svoj objavljeni cilj.”

Ovaj stupanj je obilježen ujedinjenim nastojanjima i organizacijom vitezova da bi provodili javni apostolat. Vitezovi mogu ujediniti snage na raznim projektima, bilo u župi, mjesnoj vjerskoj zajednici, ili na razini redovničke zajednice ili družbe. Vitezovi mogu formirati udruženja u kojima se dijeli isti duhovni interes, grupiran po godinama ili apostolatskim ciljevima, itd. Nadalje, već postojeće organizacije (npr. pokreti mladih, studijski krugovi, itd.) mogu se obvezati idealu MI i tako djelovati kao skupine MI drugog stupnja.

3. “Treći stupanj MI sastoji se od neograničene predanosti Bezgrješnoj. Tako Ona može činiti s nama što Ona želi i kako Ona želi. Mi potpuno pripadamo Njoj i Ona potpuno pripada nama. Sve radimo s Njezinom pomoći, živimo i radimo pod Njezinom zaštitom.”