「甘味の天使、アマミテイスティ！おまちどうさま！！」 魔法少女「マジカルテイスティ」として、日本の食文化を守ってきた甘宮いちごたち。 しかし、9年にわたる戦いに勝利した彼女らに待ち受けていたのは、「魔法少女としての記憶を封印される」という無情な結末だった。 3ヶ月後、魔法少女だったことを忘れ、就活に励むいちごは、面接会場で、マジカルテイスティの仲間だった汐見海と再会する。 二人はどこかお互いが気になり、一緒に食事をすることに。 そこで奇跡が起きるのだった―― 「今度こそ、みんなでちゃんと魔法少女を卒業しよう」 元・魔法少女たちの、記憶をたどる全国食べ歩きの卒業旅行が、今始まる！