遠い空間にある王国｢NEXTメモリー王国｣があって妖精たちはみんな楽しく暮らしていた。ある年になると妖精達は不思議な玉の浮く泉から人間界を除き世界の子供たちの夢を見て自分に合ったパートナーを選んでいた。 一人の妖精がその泉を見ると一人の女の子の姿が写っていた。夢には｢マーブル｣という戦士が写っていた。その女の子の夢に一目惚れした妖精は｢グラデーションパレット｣を貰うとその女の子を探す旅に出ました。

何時もは静かに本を読むことが大好きな女の子｢ミル｣ある日空から突然ひとつの編み糸が落ちてきた。その編み糸をミルが編むと伝説の編み物の戦士ステッチレディのパートナーの｢アミルン｣が出来上がり！？ アミルンはミルに今までの事を話す。｢お願いします！あなたの力でこの世界をお守りしてください！｣｢･･･えっ？！｣さて、このあとミルは編み物の戦士になるのでしょうか･･･？お楽しみください！

ここは普通に学生が通う学園｢私立色学園｣一人一人の生徒は豊かな個性を求めて自由に過ごしている。 転入生の音子｢ネコ｣あだ名はねっこである日音子は学園と裏で繋がる秘密の入口を見つける。そこで音子は戦士として二つの世界を救う事となる。