文明が衰退した世界。少年キタは、幼い自分を守り壊されたアンドロイドの兄を探して、あてのない旅を続けていた。 そんな彼の旅に転がり込んできたのは、二百年以上の記憶を持つ旧式アンドロイド・ミナミ。歴代の主人たちとの思い出を消去することを拒み、法律に背いて逃亡中の身だ。 失った兄の記憶に縋るキタと、愛した人々の記憶を抱えて生き続けるミナミ。 二人は喧嘩をし、笑い、様々な人々と出会いながら、終わりの見えない旅を続けていく。