亞爾斯海特王國王都。
這座人口達到數十萬的都市，即使在全世界也是屈指可數的大都市。
大街上，諸多名店鱗次櫛比。
至於大街外的街道，也有許多個人經營的時尚店鋪，或是能挖到便宜貨的商店，整座城市充滿了活力。
然而，即使是這樣的一座大都市，在那些更偏僻的角落，也就是所謂的「小巷」這種地方，同樣會出現人煙稀少、治安惡劣等情況。
在一條杳無人跡的小巷內，幾個男人用手摀住一名女子的嘴，強行將人拖進巷子內。
這很明顯就是綁架，女子也拚命地抵抗。
「嗚──！」
「臭女人！你也差不多該給我安分點了！」
「就是叫破喉嚨也不會有人來救你的！」
「不！不要──！」
女子雖然做出抵抗，但她面對的是好幾個男人。
就算掙扎也完全掙脫不了束縛。
「嘿嘿，你就認命吧。」
其中一個男人這麼說，手伸向女子的衣服。
就在女子心想自己沒救了，絕望地閉上眼睛的時候──
「到此為止了！」
小巷內響起了少女的聲音。
聽見這突然傳來的聲音，現場幾個興奮的男人，以及害怕地發抖的女子，一時間都愣住了。
在這當中，第一個回過神來的是身陷絕望狀況的女子。
「雖、雖然不知道閣下是誰，但請您救救我！」
女子大聲求救的聲音也讓男人們回過神來。
「什、什麼人！給我滾出來！」
「這不是女人的聲音嗎！混蛋，再繼續戲弄我們，小心我們連你也一起侵犯呃！」
幾個男人扯開了嗓子，對著突然發出聲音的神秘人士大聲吼叫，但其中一人吼叫到一半就突然被轟飛了。
男人們見狀，不禁目瞪口呆，隨後才察覺同伴是受到魔法攻擊，轉頭望向疑似魔法射來的方向。
只是那裡不見半個人影。
有三個影子從一棟建築物上方延伸到地面上。
男人們急忙抬頭望向建築物上方。
只見那裡有三個人影背對著太陽，佇立在建築物上方。
「你、你們是什麼人！」
面對忍不住大聲叫喊的男人，人影手指著對方開口說話了。
「不放過任何惡行──！」
「以魔法之力硬是擺平一切──」
「我、我們是──！」
「「「魔法少女三色甜心！」」」
「「「……」」」
只見三個身穿紅、藍、黃三種顏色的服裝，用像是頭盔護罩的東西遮住眼部的少女各自擺出姿勢並報上名號。
看著眼前這一幕，不光是那幾個男人，就連遇襲的女子都看傻了眼。
「你們意圖侵犯不情願的大姊姊，就讓我甜心紅來教你們洗心革面！」
「甜心黃，就是現在。」
「是、是！喝！」
「噗啊！」
趁著甜心紅說著開場白的時候，甜心黃放出魔法，將經過壓縮的空氣像大炮一樣發射出去，轟飛了其中一個男人。
眼見同伴再一次被轟飛，回過神來的幾個男人齊聲飆罵起來。
「你這傢伙！穿著一身惡搞似的打扮在那邊耍老子！」
「明明是甜心紅在說話，怎麼是甜心黃髮動攻擊啊！」
「竟然從那種地方發射魔法，實在太卑鄙……唔噗！」
魔法的狙擊從高樓上襲來。
站在自己等人攻擊不到的高處，單方面地發動攻擊，男人表示這種行為太卑鄙了，只是話說到一半就被轟飛了。
雖說是犯案未遂，但對方是意圖對女性施暴的罪犯。
甜心黃才不管什麼卑鄙不卑鄙，開始毫不留情地對著男人們發射魔法。
「等、等等──噗啊！」
「從那裡攻擊太卑鄙──咕噗！」
「等一下！我投降──哇啊！」
男人一個接著一個被甜心黃打倒在地。
如果因為強暴未遂就遭到處決的話，這樣的懲罰實在是太重了，所以甜心黃降低了魔法的威力避免奪人性命，但打起人來卻是毫不手軟。
轉眼之間，罪犯們全體陣亡。少女們站在建築物上方，確認幾個男人都昏迷過去後，操縱噴射靴降落到地面上，拿出繩索將人五花大綁。
遇襲的女子茫然地望著這一切。
感受到女子投來的視線，甜心紅走近到女子身邊。
「大姊姊，你沒事吧？」
「咦？啊，是、是的。我沒事……」
「這樣啊，好險趕上了！」
甜心紅這麼說，露出來的嘴角揚起笑意。
看到對方的表情，女子這才想起自己還沒跟人家道謝，深深地低下頭。
「謝、謝謝你們救了我！」
「不必道謝。」
「遇見有難之人就該伸出援手！」
面對低頭道謝的女子，甜心藍和甜心黃做出這樣的回答。
從身高和聲音來看，女子判斷眼前這三人應該還是少女，她非常好奇三人的身分，於是問道：
「請、請問……你們是……？」
聽到這個問題……
「王都的治安由我們來守護！我是甜心紅！」
「甜心藍。」
「甜、甜心黃。」
「「「我們是魔法少女三色甜心！」」」
三人如此說道，各自擺出姿勢。甜心紅表現得坦蕩蕩、甜心藍感覺很淡定，而甜心黃則是一副羞恥的模樣。
「……」
女子見狀為之語塞。
「那麼，大姊姊，你自己小心！」
「啊，嗯，好的……」
甜心紅向滿臉困惑的女子說完後，三名少女將幾名強暴未遂犯提到手上，為了將人交給警備隊而離開了現場。
之後，留在原地的女子……
「這是什麼情況？」
雖然在危急關頭獲救了，但情況太過離奇，女子的腦袋跟不上思考，傻傻地佇立在原地。
◆
「呵呵呵！計畫真順利！」
「既能救助女性，梅伊公主大人也能得到練習。真滿足。」
「感、感覺好羞人……」
三人將寫著「這幾個男人意圖強暴女性」的牌子掛到男人們的脖子上，然後把人丟到街上的警備隊駐所的門口後，一邊在王都的上方移動，一邊進行這種對話。
這三人──甜心紅、甜心藍和甜心黃分別是愛莉絲、琳恩還有梅伊。
作為學會攻擊魔法的梅伊的實戰對手，愛莉絲想到了一個主意。
那就是將魔法用在逮捕如今在亞爾斯海特王都四處犯案的犯人身上。
這樣既不像對付魔物那般危險，最重要的是不用離開王都。
愛莉絲覺得自己想到的這個作戰計畫實在很棒，完全沒考慮到把王族帶到犯罪現場這種事有多沒常識。
然而，由於對手是罪犯，不能說完全沒有危險，所以愛莉絲和琳恩全程跟在梅伊身邊，擔任她的保鑣兼顧問。
只是因為對象是罪犯，如果是為了保護自己，姑且還是可以使用魔法，但城內基本上禁止使用魔法，所以還是有可能遭到懲處。
因此，愛莉絲才拜託西恩幫忙想出一個隱藏身分的辦法來。
應愛莉絲要求，西恩利用頭盔的護罩部分製作出遮住眼睛四周的面具。
這樣就能把臉藏起來。
此外，他還在護罩與頭部間的固定皮帶上安裝了揚聲器和麥克風，這部分沿用了無線通訊機的技術，實現了無線通訊。
正是因為這樣，她們才能穿著噴射靴，在亞爾斯海特上空移動的同時進行對話。
三人為何會在王都上空飛來跳去呢？
那是因為三人對這次的成功感到很滿意，所以正在尋找下一個目標。
這時，愛莉絲和梅伊的耳機收到來自琳恩的訊息。
「右前方出現惡意。」
愛莉絲和梅伊將意識集中到琳恩指示的方向，結果感應到了。
「啊，真的耶！」
「我、我們過去吧！」
正如琳恩所言，愛莉絲和