高校生・白石トワが祖母の遺品から見つけた『コスモス缶詰』は、宇宙の記憶を封じた特別な食べ物だった。缶詰は「記憶の味」と呼ばれる鍵となる思い出と共に開かれ、トワは幼い頃の祖母の手作りおはぎの記憶を思い出して缶詰を開ける。中から現れた虹色の蒸気と芳醇な香りは宇宙の秘密を感じさせた。 　缶詰の管理者である小柄な宇宙人コスモスは、現代の地球で「思い出の味」が失われているため、宇宙と地球の繋がりが危機に陥っていると語る。工場生産される無味無臭の食べ物が広がり、愛情のこもった味の記憶が忘れ去られているのだという。トワと月野ルナは「記憶の調味料」を使い、人々の失われた味の記憶を蘇らせていく。 　しかし、記憶を盗む宇宙人「メモリー・イーター」が現れ、感情豊かな味の記憶を奪い去り味覚を奪おうとする。トワとルナは祖母や家族の思い出を呼び起こし、強力な愛情の力で敵を撃退。地球中に「思い出の味」が広がり、味覚と感情が人々の心に戻ってくる。 　だが、政府の新たな巨大装置が味覚の記憶消去を狙い、再び危機が訪れる。多数の人々が「思い出の味」を守るために立ち上がり、連帯と愛情の力で巨大な記憶改ざん装置を無効化。味覚革命が始まり、未来保存食の強制は終わりを告げ、地球は本物の味と食の喜びを取り戻す。 　トワは家族と祖母の味を囲みながら、これからも「思い出の味」と愛情を次世代に伝えていくことを誓うのだった。宇宙と地球をつなぐ記憶と愛情の物語が、未来へと続いていく。