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

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

生まれつきずっと身長の低い男の子、名前は｢ネオ｣。その子を役に立てようと国がその子を見守るようにしていると、いろんな場所からその見た目を使い｢執事｣をして欲しいと仕事が依頼されました。 その執事とは小学生のご主人様を守ることでした。