東雲 こあみ（しののめ こあみ）は、可愛い服が大好きな中学２年生！
来月はお母さんの誕生日！　自分で作った服をプレゼントしたいと大ハリキリ！
でも、どうやって作れば良いのかよくわかんない。
悩んでるウチにお誕生日は来週！　大大大ピンチ！

転校生の万知乃 葉里（まちの はり）は、服作りがとっても上手。
数日後、彼女に手伝ってもらって、プレゼントのスカートがなんとか完成！
喜ぶふたりの前にいきなり悪い妖精の“ビンテージ”が現れる！
ビンテージは、素敵な服にあつまる“クロスミン”というエネルギーが大好物。

ビックリするこあみの前でいきなり変身する葉里。
なんと葉里は、ビンテージを退治するために
異世界の国からやってきた“レース”という魔縫少女だった！
服を奪おうとするビンテージによってピンチになるレース！

服も守りたいけど、それ以上に大事な友達を守りたいこあみは、
葉里が使っていた変身アイテム、“クロス†チェンジャー”を手にした。
こうしてこあみは、魔縫少女 マジカル・フリルへと変身した…！